Todos os usuários? Ou um subconjunto selecionado deles? Eles usarão o computador localmente ou também remotamente (por exemplo, via ssh)?
No caso de alguns usuários que também trabalham remotamente, o sudo funcionará bem. Veja este link para detalhes.
Se eles estiverem fazendo login localmente e por meio de uma GUI, haverá opções melhores. Por exemplo. capturando a saudação de três dedos via init e permitindo que um disparo de 1 minuto atrasasse o desligamento. Já faz muito tempo desde que eu montei isso, então eu pulo os detalhes para isso. (Eu usei isso de volta quando o Slackware 3 era moderno)