Yes, the order in which skills are acquired by a hero depends on the map.
And if you (choose the option) replay the map (on random, for example),
then the skills will also be distributed differently.
(and the monsters on the map may change, and the heroes in the tavern,
and the amount of starting army for the hero,
and the amount of gold in piles and chests...)
Added after 51 seconds
Could you provide more details about the mod?
Auto-translated