Насчёт пятых это да
Пробовал играть 256x256 карту. Через полчаса (5 ходов) мне это надоело :-D
А маленькие карты - эт-то несерьёзно...

Кстати ветки прокачек реализованы и в 5 героях, ну и выбор апгрейда существ, не сами существа как в 4-х, но тип апгрейда.
Кстати выбирать между ядовитыми тварями и вампирами в четвёртых - не в кайф. Хочется и тех и тех
Так что это ИМХО скорее минуч четвёртых.

Кстати в четвёртых армия герою нужна лишь в начале, когда он не прокачан. Потом герой (а лучше связка воин+маг) спокойно обходится без армии (лишь бы был достаточнй запас волшебных пузырьков - еликсиров бессмертия).
Так что HOMM-4 мне абсолютно не понравились