Tente procurar a versão mais recente do GZDOOM. Qualquer uma acima da 2.0.5, creio. Brutal Doom v20.
Uma boa ideia é vc baixar o ZDL, que ordena a ordem de execução dos mods. Procure deixar os .pk3 sempre em primeiro na lista. Nem todos os mods se compatibilizam com os outros. Você tem que procurar saber bem o que eles modam.
Ex: Algumas .wad addons de arma não funcionam no Brutal Doom.
Project Brutality não vai rodar junto com o Brutal Doom, até pq é uma versão já modificada dele.
.wads que modificam cenários geralmente não vão se dar bem com .wads de mapas, pq as que modificam são pra alterar algo que já é do jogo original em si(Maps of Chaos, por exemplo).
Espero que isso resolva. Se eu não entendi direito alguma coisa, explica melhor aí.
Edit: By the way, o video que vc postou é do Doom One, um mod que modifica os mapas e episódios do Doom 1, junto com um mod de alterar os gráficos e um mod de HUD. Ficando claro que...
-Brutal Doom modifica a jogabilidade(inimigos, armas, ataques, etc...)
-Doom One modifica os mapas/episódios(Vai tudo continuamente, como um stage one gigante)
-O Hud com o formato do capacete modifica o HUD e adiciona umas funções extras também. Este vc pode achar uma versão compatível com o Brutal Doom v20
-E o que faz o jogo ficar bonitão é apenas um mod de gráficos/texturas.
Você pode achar esses mods no MODDB, indo em Addons do Brutal Doom