That doesn't mean these leaders don't have "a claim" to power, or that you necessarily have to actively start deposing them.
Yet the only reason a democratic government does not depose an antidemocratic government is if it can't do so. And the latter is true for almost all situations. It stops to be true when there is a specific oportunity to improve the situation.
From the outside, I can also paint a bleak picture of US election process (vote fraud, electoral college, gerrymandering) and if I select the correct news, the US have a presidency bordering on dictatorship that's bent on taking basic rights from the population, and a repressive police force.
Besides, the qualification of "human-rights respecting state" might be too much if you consider recent (and not so recent) history.
You also need to focus very specifically on "repressive police force", which is easier to do in the US, where the press will hunt down these incidences like sharks will hunt blood in the water.
Transparency actually hurts the democratic image of the US, whereas Russia won't ever have these kinds of public scandals...
There was a shortage of enemies to punish, so Saddam Hussein was the next best villain. After all, he did not only have weapons of mass destruction previously, but also used them.
I actually live in a country where regime change worked emphatically well (Germany). I can't recall any such "regime change" project though were the major intent was to install democracy. In Iraq it was the WMD pretense and a diffuse sense of retaliation. In Libya it was to stop an army from shelling civilian living quarters. Mostly the intention is "just stop killing people, dammit!" And it actually works. You can never say for sure, but for example if Syria is any indication, it worked in Libya. While there are tons of problems in Syria, continued shelling and bombing of civilians isn't one of them any more.
When it comes down to it, in Cuba there's one and only one candidate for president. That's not distortion, and that's not democracy.