Все вопросы по картостроительству - Heroes of Might and Magic 3: "Дыхание смерти"

Ну, вы и сравнили! В 5-х можно много чего делать... правда, я в них ни разу не играл, только видео видел.
Еще раз: менять навыки героев можно, если сначала отредактировать карту, а потом на ней начинать игру.
Может, вам проще сразу брать героев с нужными вам навыками со старта?
Если вы только начинаете осваивать "Героев 3", то вам будет очень полезен этот неофициальный справочник: ФизМиГ. Версия 2.3, не самая последняя, но зато в ней нет ничего лишнего.