From the vCloud Appliance console login as root/vmware.
cd /etc/ssh
cp sshd_config sshd_config_orig
vi sshd_config
Change the PermitRootLogin from no to yes
Save changes
service sshd restart
That will allow you to login as root via SSH
-MattG