sudo processa as linhas em ordem.
O ALL na linha %wheel aplica-se a sudo /sbin/shutdown e não está marcado com NOPASSWD . Qualquer usuário que esteja no grupo wheel e power teria que inserir sua senha ao executar sudo /sbin/shutdown ; usuários apenas no grupo power não.