I believe your cloud-init config isn't set up correctly?
Try and use an example like the one I've posted on my blog: http://www.jinkit.com/openstack-magnum-devstack-deployment/
Then you can use authorized keys. (My recommendation is to use keys over passwords).