Você pode editar o arquivo /etc/sysconfig/sshd e alterar a variável AUTOCREATE_SERVER_KEYS :
AUTOCREATE_SERVER_KEYS=NO
ou
AUTOCREATE_SERVER_KEYS=RSAONLY
Verifique também se você tem apenas Protocol 2 em /etc/ssh/sshd_config .