[Quests] Quests, Dungeons and Heros
I find the few quests and trease locations in the game be immensely "boring" - bring army, visit quest location, collect loot.
I would like to see;
a. Multi-level quest locations - surface levels that an army can enter and a linked dungeon level tactical maps restricted to sovereigns, heros and summoned creatures. Defeat the creature(s) at the surface level so your adventurers (no army units) can enter the dungeon level.
b. Large dungeon/cavern maps, aka Diablo populated with monsters (sometimes randomly selected). Give me battles that are a real challenge. Perhaps, a dragon lair where the champions and sovereigns must defeat the dragon without the aid of our 1000 point army. A maze with treasure guarded by creatures. Not the same boring battle maps - but interesting maps that only champions can explore.
c. Riddles, puzzles and conversational interactions in the quests. Make real conversational trees. Not just yes/no answers - where the player always chooses yes. Decisions trees with real consequences - the princess is missing, she has fled her betrothed. Do you return her to her bethrothed or do you accept her pleas to your service. If the later the betrothed will make war upon your kingdom for taking his fiancee. If you return her she will be forced to marry a lord she does not love and the lord she weds will now control two kingdoms, not just one.
d. Some heros (farmers and merchants) should refuse to enter dungeon areas. You can insist that they go; however, they may take leave of your service. Others; adventurers, willingly seek them out.
e. Give champions and heros the opportunity to select skills (talents) that will aid them while exploring dungeons and caverns. Aka - Hidden Movement (so they can approach a dungeon creature and gain first strike), etc.
In summary; an expansion pack focused on adventuring, dungeoneering and quests.