Its not even obscurity: nmap --script ssh2-enum-algos target.ip -p 22-65535 -v
Sure it takes a while longer, but the interesting attackers -- the ones that target a specific organization, not the ones enumerating whole ip ranges over and over again -- do have this time.