Was playing with Metasploitable 2 and Kali 2018.3. I wanted to demo the rlogin old vulnerability, but it doesn't work with the latest Kali versions.

You need the rsh-client packaged version for rlogin, but that package now just points to openssh. Thus the apt-get install rsh-client method no longer works.

Here is a workaround I found for those in a similar situation:

curl -O http://http.us.debian.org/debian/pool/main/n/netkit-rsh/rsh-client_0.17-17+b1_amd64.deb

dpkg -i rsh-client_0.17-17+b1_amd64.deb

rlogin -l root