Ну я в своё время проходил только на воине и не слишком хорош во всём этом, но особых проблем не помню. Там единственная хитрость: оставлять гарнизон в родном городе Орды, а для ГГ брать некий минимум, достаточный для побед. Благо герой к пятой миссии уже сильный и может себе позволить относительно скромную армию. К тому же можно купить в хижине астральные врата и сильных нейтралов вообще перескакивать.
Потом, когда появится Аларик, надо будет уже ГГ все войска сбросить, это да.