OpenWrt 18.06.1: Unable to negotiate with [IP-address] port 22: no matching host key type found. Their offer: ssh-rsa

Try using the -oHostKeyAlgorithms=+ssh-rsa option, like this:

ssh -oHostKeyAlgorithms=+ssh-rsa root@mir4a

Then immediately upgrade to 23.05 as @slh says. One reason being the ssh-rsa algorithm has been deprecated in OpenSSH since 8.2 (released in 2020).

3 Likes