O arquivo sudoers é analisado linha por linha e a última regra prevalece para um determinado usuário.
Então, você precisa adicionar esta regra depois de todas as outras regras aplicáveis para o usuário em questão ter isso em vigor.
Por exemplo, se o usuário max pertencer a sudo group, o seguinte não terá o resultado desejado:
max ALL=(ALL:ALL) NOPASSWD: ALL
%sudo ALL=(ALL:ALL) ALL
Inverte a ordem para obter max passwordless sudo access:
%sudo ALL=(ALL:ALL) ALL
max ALL=(ALL:ALL) NOPASSWD: ALL