It's not about rulers being cruel. A ruler being cruel to his people doesn't give another foreign power the right to come in and depose that leader by force. An egalitarian anyone would support that concept.
In any case, the Iraq invasion wasn't because Saddam was cruel - although that's definitely the ret-conned justification given that all the other reasons for the invasion turned out to be invalid.
And if being cruel to your people is the yardstick by which you choose to invade other countries, how come the US isn't invading North Korea? Oh that's right, because they don't have oil, there's no family vendetta between the leaders of those countries, there's no visceral national tragedy recently that would allow the government to ride on the back of it and go to war on flimsy pretenses, and lastly because a war with North Korea would most likely draw in China, and that's a sleeping dragon the US would rather let lie.
The semblance of democracy in Iraq has come at the cost of over a hundred thousand lives. I'm not sure how many Iraqis feel they are better off.