Как в Mandrake разрешить Root'у Rlogin

В твоем случае скорее всего надо смотреть /etc/securetty, еще глянь в каталог /etc/security. Но вообще-то разрешать удаленные рутовые логины - это _ОЧЕНЬ_ плохая идея. Юзай su или sudo.