My amazing awesome ideas:
*Expand the map to double size
*Enter 3 new factions, the Saxons, (which are actually snake cult in disguise :O:O:O), The Orcs (once noldor, however after being captured tortured and doing heretic stuff to them, they became green/brown and angry as ****) and from a galaxy far far away came ... Starwars :O:O:O, and you get to see Yoda and his amazing Chewbacca as they fight the evils in Pendor !!!!!
*New masterpiece storyline: Staring Arnold Schwarzenegger as a "going to become" snakethingy, however after rescuing him from be taken away by the evil snakes, He and you embarks on a new mission with Yodas help to destroy the snakes once and for all :O:O:O (every stroy gets better with an Arnold(and Yoda ofc))
*50 New unique weapons such as: chickens to throw, new jedi swords, and a whole bunch of *pew*pew galactic weapons!!!
*New orders: Order of the Jedi, Order of the Sith, Order of the Hairy Chewbaccas and more.
*New quests: Retrive napkin quest for ladies. increase friendsship with like 10 or even more :O, Steal the mayors horse, and even destroy target spaceship.
*Blackmarket: Become a new underworld overlord, controlling and manipulating and stuff and become rich!!!! and stuff.
------------------------------------------------------------------------------------------------------------
*To be totally honest, i would actually just have the dshar assasins lose their ability to ride horses. Its so annoying to spawn with dshar assassins, half with horses and half without and you actually got to make them get off their horse if you want to use them properly and so on.. its annoying. it might just be me though, but its an idea
they can do shady work without horses }
*perhaps make a strategic option for certain types where you can decide if you want them to spawn with horses or without horses for certain battles? ...
especially handy for larger battles (using battlesizer)...