You should be aware that Debian 7.x is the last version of Debian that has krb5-clients. The package has been desupported and is no longer maintained and has been removed from future versions of Debian. The Kerberos telnet application is insecure. While I don't know of specific security problems with the rlogin application when used properly, ssh tends to give much better usage.
--Sam