Você também pode alterar em seu arquivo de configuração sshd a seguinte linha:
PermitRootLogin without-password
Isso permitirá que os usuários façam login como root, mas usando apenas algo além da senha (tickets do kerberos, chaves ssh etc ...)