Ну во первых telnet надо для всех запретить, не только для рута. Policy ша така идет.
Во вторых, чем ssh так неугодил?
Ну и в третих - а что, через XDMCP не лезет - а так, заходи рутом напрямую и хулигань скольки влезет

Хотя, для _в_третьих_ немного поплясать надо
А по делу:

1) проверь kdmrc (если KDE пользуешь). Там есть кой-какие секции про рута, но они по умолчанию как правило позволяют руту вообше через KDE заходить

2) проверь /etc/pam.d/login и закомментируй

auth required pam_securetty.so

Сие может позволить зайти руту через telnet.

3) Посмотри как XDMCP поднять - тут народ уже паралельно спрашивает, я ссылочку давал

4) Если с XDMCP все Ok

- тады лезь в /etc/securetty. Строчки
tty1
tty2
tty3
tty4
tty5
tty6
должны быть открыты

- и в /etc/sysconfig/displaymanager
Переменные DISPLAYMANAGER_REMOTE_ACCESS и DISPLAYMANAGER_ROOT_LOGIN_REMOTE должны быть в yes (по умолчанию они в no).

Все сие работает на сусе 9.1.