Конечно, лучше всего, когда у ИИ вообще нет героев
Вообще-то ИИ имеет только 8 героев. И если после уничтожения этих героев ИИ на другой день опять их нанимает, меняй манеру игры.
Или в редакторе на карте запрети во всех вражеских городах отстройку таверн, чтобы ИИ негде было героев нанимать.