A página sudoers
man é bastante clara sobre não suportar isso. Comentários na página man sugerem que ele usa a função fnmatch do sistema para fazer a correspondência. Em sistemas baseados em linux / glibc, o fnmatch pode usar um formato de globbing estendido com expressividade semelhante a expressões regulares, mas com uma sintaxe diferente.
Claro que, se você fizer isso, você estará executando a sua própria versão corrigida de um binário suid, portanto tenha cuidado.