Isso significa que o diffie-hellman-group1-sha1 não está presente no conjunto padrão de algoritmos de troca de chaves.
Para obter a opção ssh permanente, adicione o seguinte ao seu ~/.ssh/config (ou globalmente em /etc/ssh/ssh_config ):
KexAlgorithms=+diffie-hellman-group1-sha1
Tenha cuidado com as declarações seletivas Host , Match etc ao adicionar a diretiva se desejar globalmente, pois os valores dentro desses snippets se aplicam apenas ao conjunto mencionado. Sempre que não tiver certeza, coloque-o no topo.