Цели в его действиях не видно

Совершенно верно. И полное отсутствие цели приводит к заметному ухудшению качества игры, и, скажу специально для любителей "поиграть в своё удовольствие" - игра с хорошими стратегическими находками, оригинальными тактическими идеями приносит гораздо больше удовольствие, чем просто "гонять коняшку".

Если не получается увеличивать мощь магическим или мясным способом (в т.ч. создание ударного стека нанятием множества героев).

Ну вот мы и подошли к вопросу о выборе так называемого "главного" героя. Давайте вместе попробуем установить, что же это за герой такой может быть.
Общий ход рассуждений: итак, передо мною не самая маленькая карта, но и не слишком большая. Видимо размер М (Средняя). На этой карте, учитывая то количество ресурсов и золота, которое мне дали, я на первой неделе поставлю магов. И на первый день второй недели начну экспансию. Примерная армия на первый день второй недели (121): 6 магов, 8 птиц (если не потеряю), халфингов штук 20-30 наверное останется после первой недели, свинов штук 5 для прикрышки стрелков и снятия ответки, големов покупать вряд ли смогу - наверное не хватит золота. Ну поищу литейный цех - там бесплатно из железных големов делают стальных. Но пока будем считать, что големов нет.
Так, в этой армии два стрелка (неплохо бы навык стрельба схватить главным героем), общий демедж прикинуть сложновато, но видимо у героя-мага он составит где-то в районе 150 (это именно размышления, без подсчётов и прочего). Значит герой-варвар будет наносить в районе 195, рыцарь 180, волшебница, визард, чернокнижник - 150, некромант - 165. Но! Для отстройки магов нужна магическая гильдия, там, возможно, будет магическая стрелка. А это в руках героев-магов 20 (а у чернокнижника 30) урона. То есть в принципе можно взять и мага. Удручает правда то, что нужно будет минимум 3 замка штурмовать. Значит, нужна в принципе неплохая защита и баллистика.
Окончательный вердикт.
При свободном наличии достаточно интересным на данной карте является герой-рыцарь: у него есть баллистика, хорошая защита с перспективой роста.
Также вполне нормальными вариантами являются родной герой-визард (присутствует защита + базовое заклинание камнекожа), но ему будет нужна баллистика. Иной вполне пристойный вариант: герой-чернокнижник. Большая сила магии в сочетании с полезным для первопроходца разведкой, очень полезная для боёв первой недели стартовая армия.
Идти в некростратегию, либо очень серьёзно рассматривать других героев не будем.
Теперь заглянем в замок, кого же нам предложили. Нам предлагают родного героя-визарда и героя-колдунью. Ну что ж, тогда будем пока что играть стартовым героем. Так?
Нет! Не так!
Мы оставляем стартовому герою 1 свина и отправляем его на поиски и разведки. А уже вторым (а то и третьим, четвёртым) героем берём и его армию, и докупленную в замке. таким образом армия нескольких героев собирается у одного и становится внушительной силой.

Но мне кажется вы усмотрели изъяны и в его порядке отстройки?

Итак, мы решили, что герой-МАГ будет нашим главным (это подтверждается дальнейшим развитием, в частности взятием сундуков на опыт). И, решив это, строим ... статую. Конечно, при игре на магию надо строить магическую гильдию, чтобы герой смог изучить имеющуюся там магию. Да, возможно эта магия будет не очень нужной, но всё же вероятность выпадения хороших заклинаний достаточна высока. И ещё: войска можно герою принести другими героями (передать цепочкой героев), а вот магию из магической гильдии во вторых героях цепочкой не передать.

Коллеги, продолжаем обсуждение!