Ну если на полную катушку:
1) Рас 15 или больше
2) Новые здания, включая тюрьму, жертвенник, магистрат
3) Три типа героев (воин, маг, клерк)
4) Командиры
5) Система дипломатии
6) Найм мирных работников для лучшего финкционирования городов или новых возможностей
7) Введения понятия территорий(как в Цивилизации)
8) Случайные события (типа нападения на город нейтральных монстров, проведения ярмарки, приход в город странствующего торговца)
9) Возможность проведения пиров, турниров и т. д. (некоторые из них, например турниры, можно провести в виде мини-игры)
10) Новые ресурсы
11) Новые боевые машины и новая система осады
12) Новые артефакты
13) Несколько видов планов ( наземный, подземный, небесный, подводный, возможно астрал(при использовании телепортов)
14) Графика уровня Героев4
15) Дизайн стиля Героев3 или другого, но в стиле классического фентези
16) Сюжет объеденяющий остальные части
17) Красивые заставки между миссиями
18) Новые заклинания
19) Новые территории
20) Карты уровня больше чем XL
21) Новые строения на карте
Вот так!