AIX

chuser rlogin=false root

and it will disable direct remote login with telnet, or rlogin (only console login is allowed)

BUT ssh login still do it if the sshd_config is not properly configured and the rexec commands for users accredited in the ".rhost" files also

chuser rlogin='false' root ( This will disable login for the root user directly )
users can then just login and su to root

If you have setup your system to be more secure this should be your standard of work
I would also recommend you use SSH as telnet is not the best choice as far as security go's
To allow you to capture all logins make sure that you use syslog to log system access and increase logging for stuff in inetd.conf