Легким шагом было бы создать .NET exe, в который встроен скрипт.
Это, конечно, потребует установки PSH (и любых нестандартных оснасток) при выполнении.
Чтобы удалить эти зависимости, вы должны иметь возможность обрабатывать любые используемые командлеты, как отмечалось @aphoria, это будет заново изобретать PSH и все оснастки.