Teszel fel. Nem is kell az egész inetutils csomag, Gentoo-n le tudod fordítani csak a telnet binárist, meg a függőségeit, ami tuti nem sok.
Tudom, nem biztonságos a telnet, de nem is kritikus helyekre használják. Ahol fontos a biztonság, ott úgyis ssh megy helyette.