I get /dev/ptmx: No such device when attempting to telnet/rlogin in.

You need to increase the number of pseudo ttys (See 3.44).