A sintaxe correta é:
gandalf ALL=(ALL) NOPASSWD: ALL
Não tenho certeza se o seu vai funcionar. Se o acima não funcionar, forneça todo o conteúdo do arquivo.
Isso deve ser colocado após qualquer configuração de grupo que possa afetar o usuário. Se gandalf estivesse no grupo sudo , /etc/sudoers deveria ler:
%sudo ALL=(ALL) ALL
gandalf ALL=(ALL) NOPASSWD: ALL