No Windows, explorer.exe é um programa como qualquer outro. Pode ser iniciado, parado e reiniciado, como qualquer outro programa. A única diferença é que também é capaz de ser usada como shell.
Alternar o shell não impedirá que explorer.exe seja executado, da mesma maneira que não impedirá que notepad.exe seja executado. Você pode andar por aí, mas tenha em mente que está interferindo em um comportamento intencional.
Eu já disse isso antes, mas vale a pena repetir: uma abordagem de força bruta é normalmente uma indicação de que a funcionalidade integrada não está sendo usada de maneira ideal.
Para reiniciar um aplicativo de quiosque se ele morrer, acho que você está adotando a abordagem errada. Eu estaria escrevendo um serviço que analisa o aplicativo a cada poucos segundos (certificando-se de Sleep () entre pesquisas ...!) Que realizaria o mesmo. A consideração de como toda a configuração funcionaria se fosse para reinicializar o computador (ou seja, o aplicativo quiosque está morrendo, mas isso é um comportamento intencional) também precisaria ser feito.
De lá, não tente bloquear o explorer.exe da execução, mas sim investigar a configuração do GPO "Impedir acesso a essas unidades do Meu computador". Também pode valer a pena pesquisar na Technet ou em outro lugar por recomendações relacionadas à execução do Windows em um modo de quiosque.