Hanako Games (the maker of Long Live then Queen) also made Royal Trap: Confines of the Crown (it launched as Royal Trap but now goes by Confines of the Crown) which is based around political intrigue. It reminded me a lot of the Crimson Empire games which I don't think you can get anymore anyway.
It's a solitaire game of all things, lol, but Regency Solitaire has a pretty cute storyline too.