Если есть техническая возможность реализовать перестройку городов, можно сделать так: при входе героя в замок, игроку предлагают перестроить замок под фракцию героя.
Реализовать можно, даже есть такой мод! Но там все зависит от стартовой фракции а не от героя.