Voltar no dia em que trabalhamos em torno disso, modificando o executável do gerenciador de tarefas, pois é assim que a política é aplicada, pelo próprio programa. Dessa forma, poderíamos deixar o registro e a política de grupo inalterados, e manter uma cópia modificada do programa em algum lugar no disco.
Alterar "DisableTaskMgr" para "DisablePaskMgr" significa que não é mais possível ler a chave de política e correu muito bem. Isso ainda funciona em todas as versões até o Windows 7 (eu acabei de testar, arquivo offset 38590B).
Como alternativa, você pode alterar a própria chave do Registro para 0 ou usar um gerenciador de tarefas alternativo, como Process Explorador