1. one thing id like is the ability to assign a leader to the stack of troops on the map (if you can do that i sure havnt found it lol) that way on the left hand side i can see the leaders i appoint and not misc units (why the heck is a bandit archer the top unit of my bandit stack that has a bandit captain?? switch please lol, just an example i had Bears be leaders of champions
dude wha?) I am just assuming its due to levels of the troops.
2. maybe even the option to rename your army? instead of so and so's army.
3. there seems to be a bug with the description of custom sovereigns/nations, as it not always showing the altered history/background.
4. larger random maps... Huge? Extreme? Epic?? sure some pcs prob can handle it but dont gimp those whos can i want a truly epic long drawn out war of conquest 
5. also a deploy feature would be nice in combat. i dont care if its still only the limited spots, just let me put who i want in the front and back etc.. ie a warrior based sovereign still is in the back... and even had my archer sovereign up in the front before 
thats it for now... sure i'll think of some more later