Eu testei no meu laboratório, eu uso a mesma imagem, eu obtenho o mesmo resultado com você. Parece que o comando não funciona com esta imagem. Eu testo na imagem do Windows Server 2016, o comando funciona.
Agora,oPowerShellnoAzureCloudShellestáempré-visualização,vocêpodedarfeedbacksobreeste
No Azure Cloud Shell, se você deseja conectar sua VM, talvez possa usar Enter-PSSession
winrm set winrm/config/client '@{TrustedHosts="*"}'
Enter-PSSession -ComputerName 13.65.89.136 -Credential \shui
Observação: você precisa abrir a porta 5985 no Azure NSG e no Windows Firewall. Atualizar do comentário:
Atualmente, o cmdlet não oferece suporte à imagem do SQL Server 2016 SP1 Enterprise no Windows Server 2016. Mas, de acordo com minha experiência, ele será suportado no futuro.