Для решения задачи предотвращения запуска программ использую хук WH_CBT (т.е. моя программа блокирует запуск других программ), но для консольных приложений эта техника не работает. Каким образом можно быстро (просмотр по таймеру всех процессов неинтересен) блокировать запуск консольных программ?

Только в режимен ядра.
Ты готов к разработке и отладке кода режима ядра ?)

А стандартные политики администрирования эту задачу не решают?