Nunca tive este problema de digitar o sudo shutdown ou até a senha + shutdown, mas procurando como sempre resolver os problemas que aparecem em nosso caminho :-)
Bom, para resolver o problema, segui uma dica que está postada neste tópico aqui :
Para isto, faça um chmod no shutdown :
# chmod -c +s /sbin/shutdown
Só que mesmo alterando as propriedades, o usuário comum não tem acesso ao diretório /sbin. Então, para resolver isto, crie um link para o arquivo no diretório /usr/bin :
# ln -s /sbin/shutdown /usr/bin
Após estas mudanças o usuário comum poderá desligar o sistema :-)