Terrance888
Discord Reigns
Maybe have it that each civ has a group of leaders and each ruler has different traits that makes the civ change slightly.
There we go, give each civ about 50 or so leaders, randomized (but so Henry the 3rd doesn't come before Henry the 1st) with their own quirks (hates enemy longbows and likes to charge at them with calvary, likes to build lots of infantry style units, likes specialist economy, ect) and their own minor boost (+5% cavalry battle ontop of warlord bonus, Forts give extra + 5%, 2% interest on treasury during rule. not important, a little flavor.) That would be cool! ESP if not all the leaders are present per game! Oh, and relations halve after each leader change because sons are not so sure what's up!. City states would have city councils instead, and relations drop can be explained by old councilers dying and newer ones not experianced with another civ's generosity.