The best replacement for rsh is rlogin.

The best alternatives to rsh are rated as following:
★★★★★  rlogin
★★★  telnet
★★★  ssh
★★  rexec
★  ssh linux

Your alternative for rsh is not listed? Suggest!
Speaking about rsh, one probably shouldn't forget about rsync.

Other search terms related to rsh and their ratings are:
★★★★★ rsync
You have in mind a companion for rsh and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of rsh in all years. Click on graph for more.
rsh
rlogin
telnet