AllowUsers in sshd_config controla apenas quem pode efetuar login via ssh, não o que eles podem fazer depois que estiverem logados. su e sudo (et al) continuarão a funcionar como você esperaria .
Você provavelmente também quer ver a diretiva PermitRootLogin .