Pelos comentários em pergunta , você já tentou adicionar o usuário ao grupo "Usuários avançados"?
Além disso, o que acontece se eles disserem "Não" no prompt do UAC? Eu esperaria que o MMC abre corretamente ainda; não é esse o caso? Se ele abrir ainda, você pode usar o TweakUAC para desativar o prompt.
Meu palpite é que a execução do ADUC está agrupando uma regra de elevação automática de privilégios, seja desse snap-in ou do mmc.exe como um todo. Se nenhuma das sugestões acima funcionar, tentarei variações na execução da ferramenta: executando o arquivo .msc do snap-in diretamente, copiando o .msc em algum lugar e, em seguida, executando isso, etc.