I conquered the entire bloody map, 100%, not 60, not 70, but 100%. Did I get faction reappearances? YES half of the map to be exact. But such is life. If you can't keep them content, they will revolt. Simple. If you can't take the heat, step down from the throne. Any decent ruler should deal with the problems instead of complaining about them, that is my opinion, be it right or wrong.
Yes, it takes loads of extra time to vanguish the factions that reappear, but that makes it ever more challenging. I didn't buy MTW in order to play easy risk-style who gets the world fastest games. I wanted a game in which I had to do my best in order to win, and even then be challenged.