The "Former Friends" map differs significantly in its structure, tactics, and specifics from the "Lands of Outcasts" map:
- it has many more chests and decent artifacts of the relic type;
- it offers the possibility to break through to the center on the 1st week, capturing gold mines and at least two dwellings of 7th-level creatures.
In my opinion, "Former Friends" is more complex than "Lands of Outcasts."
As for the fantasies about logistics combined with education + attraction, racial abilities, summoning up to fire warriors, and an upgraded tent, these are not very well-founded. And it should be noted that this requires at least level 18-19 for the hero...:)
The most likely scenario is the development you mentioned on maps that are generated by a map generator (but not the one built into the game Heroes of Might and Magic V: "Tribes of the East").
I agree that all maps are different, and on each one, you need to devise your own strategy; that's logical. Regarding the difficulty, I wouldn't say so (much depends on the neutrals), but it's clear that you need to act differently.
I repeat, with normal development, all the planned actions will succeed with a probability of 70-80% because almost all the skills I mentioned are basic. I will need level 15-16, of course, not all skills at the expert level; they are not needed at that level. Regarding generated maps, it's difficult for me to judge because I don't play on them.