Você pode gerar o hostkey ausente por meio de:
ssh-keygen -A
ed25519
é um pouco mais rápido e seguro. Não é necessário e, além do logspam, isso não tem muito efeito. Você poderia, de fato, comentar HostKey /etc/ssh/ssh_host_ed25519_key
, sem muito efeito. Mas, ao mesmo tempo, 'ed25519 é um bom formato de chave de host para suportar.