Sua linha adicionada foi substituída. De man sudoers :
Quando várias entradas correspondem a um usuário, elas são aplicadas em ordem. Onde há várias correspondências, a última correspondência é usada (o que não é necessariamente a correspondência mais específica).
No seu caso, nicholsonjf era membro do grupo sudo , então, para ele, essa linha foi aplicada:
%sudo ALL=(ALL:ALL) ALL
Se você quiser substituir as entradas em /etc/sudoers , basta colocar as novas entradas depois delas.
A nova entrada deve se parecer com
myuser ALL=(ALL) NOPASSWD:ALL para um único usuário ou
%sudo ALL=(ALL) NOPASSWD:ALL para um grupo.