I. А возможно ли (и нужно ли) внедрить в игру механику пленения (захвата в плен) вражеского героя с последующими вариантами:

1. Казнить его (герой больше не появится в игре и не будет доступен для найма никому)
2. Предложить вражеской фракции выкупить его обратно.
3. Предложить другим вражеским фракциям выкупить его.
4. Выкупить его самому (нанять его для себя, купив его преданность).
5. Держать его в тюрьме (герой больше не появится в игре и не будет доступен для найма никому, пока вы не решите его судьбу).

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

Тут дальше идут мысли о возможности механики предательства/подкупа героя и перехода на сторону другой фракции, но это скорее всего уже лишнее.

II. Еще одна мысль - сделать на карте 9 различных уникальных зданий Таверны для каждой фракции, в каждой из которых будет возможность нанять исключительно героев одной конкретной фракции - Таверна только с героями Крепости, таверна только с героями Некрополиса и так далее...

В этом случае, играя за фракцию, где низка вероятность появления в таверне, к примеру, героя-некроманта, а вам он нужен, то вы сможете нанять такого героя в здании Таверны Некрополиса на карте.
У каждой такой таверны будет свой уникальный внешний вид и видеоролик (такой мод вроде уже был).

Можно конечно воспользоваться опцией HD-мода "Пригласить героя", но это очень узкий, точечный, ограниченный вариант.