Eu apenas tentei o seguinte e funciona como esperado.
Cmnd_Alias MSGES = /usr/bin/tail /var/log/*, /bin/more * /var/log/*, /bin/cat *\
/var/log/*, /bin/grep * /var/log/*
%wheel ALL = NOPASSWD: MSGES
Parece que você está perdendo o% para o grupo ou o - * é o problema. Eu tento evitar fazer curingas como esse para as opções de linha de comando. Acho mais fácil exigir que sejam as últimas entradas feitas.
EDIT - No entanto, sugiro que você simplesmente adicione os usuários a um grupo de administradores e permita que o grupo tenha acesso de leitura aos seus arquivos de log. Totalmente a sua chamada no entanto.