Execute sudo visudo e na linha
Defaults env_reset
add (separe-o com uma vírgula)
timestamp_timeout=0
A linha deve ficar assim:
Defaults env_reset,timestamp_timeout=0
De agora em diante, o sudo deve pedir senha toda vez para qualquer usuário.
EDIT: Você pode definir o tempo limite para qualquer valor.