Você não precisa, por si só, definir o nome do caminho completo em sudoers; no entanto, você deve fazê-lo por motivos de segurança.
Caso contrário, é bastante fácil obter privilégios de root; você só precisa invocar o binário outro com o mesmo nome, e presto , privilégios de raiz instantânea.