Running sshd on a 33 MHz m68030 (OpenSSH_9.1), and connecting to it from a modern(ish) machine (OpenSSH_8.1p1) takes about six minutes to complete when the system is otherwise idle. Right now it's busy with lots of http requests due to putting the link here, so it's taking about 9 minutes or so ;)
I'd expect a 50 MHz '030 to be faster than a 33 MHz one ;) But running newer ssh and sshd means more expensive default ciphers. I can speed it up a bit by being more deliberate about the choice of cipher, but I want to run things by default, generally speaking.