For multiplayer.
Didn't read the whole thread, but..
1] Picking the size of the poll text, and it's location. [Up/Down]
2] Siege engines. [Testudo, Onager, Ballista, Catapult, Gallery, more versions of the Siege Tower.]
3] Customizable banners which everyone can see. [Just like weapon stickers in Black Ops.]
4] More customization options.
5] Buying presets. [3 templates + 6 slots for your own.]
6] Reduce some prices.
7] New game-mode! Race! Simply, a horse race with the super-awesome mounted bow and arrow fights.
8] New game-mode, which isn't really a combat one. You just build stuff for fun, and then you can battle it out. For fun.
For singleplayer, expansions and some ideas.
1] Calradia at Arms - Adds more weapons, more troop-trees, more companions and more locations! Adds a new faction called the Sacro Impero, which sort of [but not fully] resembles the Holy Roman Empire, adds more troops, more weapons, and more goods as well! This would also add some vessels which you could buy, and which would take up a space in your inventory, under your character so you can use them on-sea. This, just so it isn't easy adds an island, which is ruled by The Exiles. Basically, a bunch of all-around elite troops from each and every faction who left for some reason. The Exiles also patrol around the island, and are a big threat to any explorer who tries to set foot onto the island. In general, they're overpowered.
2] Better Artificial Intelligence. Really self explanatory, they're kinda dumb, even on the hard difficulty.
3] More defense options. Usage of oil, draw-bridges and such. Not the standard "lol i'll put archers and that's that."
4] A bunch of new factions.. Simply an update which adds a new faction, the South Slavs. [Vaegirs are Eastern Slavs, meaning they kind of resemble Russia.] So, this would add Serbia and Croatia [Both re-named, of course.], and both would be quite powerful due to the fact that they were powerful, they just didn't play the right cards in history, heh.
5] More weapons! Simply, just add more weapons. What we have is sort of getting dull and I'd like to try out a new melee weapon.
6] More character customization options.
7] Advanced economy and diplomacy. [Just like the Diplomacy mod.]
8] Suggested before - Instant Replay.
So, what do you think?!