rsh é um shell remoto e não é criptografado; é por isso que você deve desativá-lo.
Eu não sei de qual sistema operacional você está falando, mas para o RHEL (como sr_ já mencionado) edite /etc/xinetd.d/rsh
e defina disable = yes
.
Depois disso, reinicie o xinetd
e pronto.
Embora eu pense, o rsh deve ser desativado por padrão. Em vez de usar rsh ssh.
Para mais informações sobre o rsh, leia a página do manual .