EG> А это уже ломало неинтерактивную авторизацию через ssh (без EG> псевдотерминала), если она до этого работала по DSA - вместо EG> использования заранее сохраненного в authorized_keys ключа sshd тупо EG> начинал отбивать коннект, если не поменять с тех пор дефолтный порядок EG> "ssh-rsa,ssh-dss" на старый "ssh-dss,ssh-rsa" как в цитате выше или не EG> перейти на RSA уже тогда.
Веришь, нет - ничего не менял... До обновления на FreeBSD 11.0 - все работало на более чем десятке разных серверов, и продолжает работать до сих пор до версии 10.3 включительно. Так что авторизацию сломали конкретно на 11-й версии.
# grep -R "HostKeyAlgorithms" /etc здесь ничего не выводит