Actual telnet on devices is run on TCP/23.
So just make an outbound rule that blocks destination port TCP/23 from or to the subnet you want to block it.
Telnetting to other ports is only used to see if you can get a TCP handshake. But you're not exchanging any commands for that protocol.