Увы, новые фракции создать нельзя, но, это можно обойти:
1) Новые герои (допустим, после людских героев, идут герои Наг)
2)Начинаем игру с человеческим замком и героем Наг
3) Заводим героя наг в человеческий замок, и он перестраивается в город Наг. Насколько я понял, проблема в выборе из восьми фракций. Именно туда нельзя их добавлять. А первый мод на святилище был именно девятым городом, который ставился в редакторе карт.
4) Скрипт срабатывает только в первый день игры и один раз.
5) Играем за Наг. Профит.
Выглядит вполне реализуемо, только не очень красиво. Но, зато оригинальные фракции останутся доступными.