"As long as he is active, you are stuck with your King. Sure, if he was really bad everyone could gang up and boot him out, but I've only ever seen this happen early on for Kings who didn't know how to play. "
In regards to this, on the most recent Comx3 server the #2 ranked alliance "OxY" was lead by a king named "ImperatoR" he treated his players terribly and I lead a rebellion which almost everyone joined our side due to his terrible treatment of us. The rebellion caused him to delete and 3 of his dukes to delete, although one submitted and joined us.
Then I ruled over the new kingdom and this was in week 6 of 8 weeks by the way.
True. But he was really, really bad. The exception that makes the rule, so to speak.