Em suma, é como o sudo foi projetado. Veja aqui .
Ele faz pesquisas de host de maneira um pouco diferente para não atrasar quando você não tem uma conexão de rede / servidor DNS rápido.
Se o nome da sua máquina for 'salt', sua linha apropriada de sudoers é:
apache_usr salt=(root) NOPASSWD: /sbin/service X stop
Em outras palavras, localhost não é um nome de host válido no que se refere a sudoers.