I am an ISV writing software that will connect to (many) customers' Dynamics CRM Online accounts using the 2nd process you outlined.

When I get to step 10, "Dynamics CRM" is not an option.

As a 3rd party ISV, should I be able to select Dynamics CRM in Azure when I set up a new client app?