Don't laugh, but the Vampire: The Eternal Struggle CCG had a wonderful political system. It shined best in 4-5 player games. There were decks built around politics and controlling the game outside of combat. Political cards could be played that required everyone to vote and certain characters had more votes than others. Combat decks would have to assassinate politicians or they could find themselves shut down.
Is this the one that was originally called Jyhad? We have all of the first edition cards of that stored some d
amned place in the house. Awesome game!