It was the other way around. Rsh and rlogin appeared well after telnet, and displaced some telnet use because they were able to do password-free connections via .rhosts