Sim, é possível que algumas vezes determine o que está escutando em uma porta específica. Por exemplo, telnet
para o seu "relocated" ssh:
telnet [your.ip.address] [new-ssh-port-number]
O Telnet se conectará e o daemon do SSH responderá com algo parecido com isto:
Trying x.x.x.x...
Connected to x.x.x.x.
Escape character is '^]'.
SSH-2.0-OpenSSH_4.3
Obviamente, esta informação é suficiente para perceber que o ssh está escutando nesta porta. Muitos outros serviços (SMTP, POP, etc.) também enviam informações de banner. Mas nem todos os serviços.
No entanto, a conexão a todas as portas do seu computador é demorada, especialmente se o firewall estiver configurado para apenas descartar conexões indesejadas. Portanto, a maioria dos ataques é "atacado": o script kiddie tenta a porta 22 em 100.000 computadores, etc. A alteração da porta padrão do ssh é uma tática útil para evitar esses ataques e evitar que seus logs sejam preenchidos com avisos inúteis sobre esses ataques.
No entanto, não é uma segurança real, é apenas segurança pela obscuridade. Você ainda precisa de uma boa senha, ou melhor ainda, do daemon ssh configurado para aceitar somente certificados, firewall corretamente configurado, etc.