A nova versão do openssh (7.0+) reprovado chaves DSA e não está usando chaves DSA por padrão (não no servidor ou no cliente). As chaves não são mais usadas, então, se você puder, eu recomendaria usar chaves RSA sempre que possível.
Se você realmente precisa usar chaves DSA, é necessário permitir isso explicitamente na configuração do seu cliente usando
PubkeyAcceptedKeyTypes +ssh-dss
Deve ser o suficiente para colocar essa linha em ~/.ssh/config
, como a mensagem detalhada está tentando lhe dizer.