Making the world more alive
The more I play the game, the more I realize what hampers my enjoyment with the game the most: it is the static nature of the world itself - and I don't mean the landscape, though volcanoes, tidal waves, or something like Hell terrain spread from FFH2 would be nice.
No, I speak about the interactions between the mobs and the AI players in the wilderness. Kingdom and Empire aligned heroes should attack each other, and wild animals (depending on an "aggression" characteristic, perhaps), should attack almost everyone. There could be different behaviors - some monsters could be territorial, attacking only those enter their turf, some could be active predators, some could be fast breeders, swarming the area.
There could be whole lot of emergent events and stories from the clashes of the mobs - for example, after wild wolves would overrun a distant Pariden village, you could get an event about Pariden refugees asking for asylum in your cities - with pros and cons with all the decisions. After a spawning a mighty dragon, you could have and event about your astrologer having bad dreams about burning cities. When two distant kingdoms go to war, you could perhaps be presented with an option to supply either side with weapons, or make a public declaration condemning or praising one of the participants.
Endless possibilities, but notably, tons of emergent stories and distinct worlds - some overrun by beasts, some peaceful and comfortable places to live.
The map as it is is currently just a static board full of goodie huts waiting for you to pop open. Beasts reside beside heroes and monsters, and nobody cares.