Trying to connect to some older Cisco routers from a reasonabley modern linux machine gave me the following errors:
Unable to negotiate with 1.1.1.1 port 22: no matching host key type found. Their offer: ssh-rsa
Unable to negotiate with 1.1.1.1 port 22: no matching