/etc/ssh/sshd_config

を設定変更する。

PubkeyAuthentication yes
PasswordAuthentication yes

で明示的にno yesを設定すると行けるようになりました。

Permission denied (publickey).

もこれで解決した。

ここを参照。
http://mitsuakikawamorita.com/blog/?p=387

あるいは。。下記も試す。

password認証のサーバに接続したい場合
上述したクライアントのssh_configに以下の設定を追加してやればいい。

PreferredAuthentications password