1) Не знаю как у других - прорыв к эльфийскому городу был самым сложным. Дальше - фурии (зарезаны все сильные, но медлительные и нехило поднят уровень - на сложности герой толстые армии), кристалл тайного(блокировка лучников), свет, тьма - короче небыстро, но путь ясен до победного. ИМХО, усиление армий не даст эффекта - просто чуть дольше возиться.
2) А если добавить такие повороты сюжета - квестовые ( и не только) бои, когда у тебя не тщательно выкаченный герой и подобранная армия, а заданные скриптом? Идея спёрта из шестых героев меча и магии - бой Азкаала против Заны.