Immersed diplomacy; including the idea of coalitions, instead of just allies.
The return of titles. The removal of adoption, to be changed to "Rising from the ranks"(Sharpe style!! :D) The use of cover in combat, and ill add more when i can think of them :P