If you come across issue where error say 'no common kex alg' while connecting from solaris to any machines like freebsd, freenas, Linux etc.
Try to add following line to your sshd_config.

KexAlgorithms curve25519-sha256@libssh.org,diffie-hellman-group1-sha1,diffie-hellman-group14-sha1,diffie-hellman-group-exchange-sha1,diffie-hellman-group-exchange-sha256,ecdh-sha2-nistp256,ecdh-sha2-nistp384,ecdh-sha2-nistp521