Check which RPMs depend on this package

The command you need is:

rpm -q --whatrequires <packagename>

Therefore:

rpm -q --whatrequires telnet

From the man page

  --whatrequires CAPABILITY
         Query all packages that require CAPABILITY for proper functioning.