The Ghost graphic novels gave me an interesting idea. According to Ghost, the Dominion is taught that the "Queen of Blades" was a Confederate Ghost that was captured during the fall of Tarsonis - Mengsk has had it covered up that Kerrigan is the Zerg leader so no one can trace her rise to power to him.
So, what if the Dominion found out the truth? Like say, somehow Raynor broadcasted to the people that the Zerg Queen is actually Mengsk's former right hand? Mengsk's reputation within the Dominion would be shattered overnight as people realized he's responsible for the creation of the galaxy's greatest enemy and he covered it up to save face. They'd lose faith in him, they wouldn't trust him anymore, people would be pissed, and from there it would only grow. Seems there's already anti-Dominion fires burning, this would be like throwing a can of gasoline on it. Mengsk would be ruined.
Anyone else think maybe this could come into play in SC2? A very easy, and a safe (story-wise) way to crack Mengsk's hold on the Terran people, as opposed to just killing him or removing him from power.