Has anyone ever seen all their MCS provisioned VDAs go into an unknown power state in azure?

Yes, but it usually resolves itself after a few minutes. There definitely seems to be a delay in reporting that status from Azure to Citrix.