Если есть техническая возможность реализовать перестройку городов, можно сделать так: при входе героя в замок, игроку предлагают перестроить замок под фракцию героя. Естественно, недешево, а еще лучше по формуле, проверяющей уровень города. Тогда мы имеем возможность полноценно играть за новые фракции, просто наняв героя Болота, Святилища, Темных гномов или другой фракции. У них же будут вполне стандартные спецы, не сильнее чем у других героев.

Например: Начал игру за эльфов, в таверне нанял героя академии/болота, мне предложили сменить город за 2000 золота, 4 дерева и руды и 2 каждого ресурса (за второй уровень замка). Согласен - отдал деньги и получил замок академии/болота. Не согласен - играешь эльфами дальше. Высокая стоимость перестройки поможет на поздних уровнях игры, не нанятых существ перед перестройкой нужно нанять.