Isso deve funcionar normalmente. Você escreveu o nome de usuário do usuário real após a tag AllowUsers?
Seu sshd_config deve ficar assim:
[...]
AllowUsers shellinabox
[...]
Isso significa que apenas os nomes de usuários por trás dessa tag são permitidos. Talvez você tenha entendido mal o significado da tag. Tente de novo e não se esqueça de reiniciar o ssh-Deamon (sshd restart).
EDITAR: Depois de ler seu problema duas vezes, não entendo seu objetivo real. :) Você quer restringir o shellinabox e permitir todos os outros?
Se sim, tente com a tag DenyUsers:
[...]
DenyUsers shellinabox
[...]