O arquivo sudoers
permite curingas no estilo do shell, mas não suporta expressões regulares. Para as especificidades do que você pode fazer nativamente, veja a seção "Wildcards" dos Sudoers manual .
A melhor coisa a fazer nesta situação é simplesmente escrever um script que valide a entrada usando seu regex, então termine com um erro (se inválido) ou passe a entrada para o binário especificado (se válido). Você pode escrever tal script facilmente usando perl, Ruby, Python ou o que mais lhe agrada. Dê aos seus sudoers acesso ao script em vez do binário.