Você precisará executar o comando real com o sudo e assim:
sudo -u nagios -g nagios sudo /usr/sbin/service syslogd status
No contexto do Nagios e nrpe, você precisará garantir que todos os comandos referenciados em /etc/nrpe.cfg sejam prefixados com sudo.