The main difference is that the US backed governments mostly didn't end up being horribly repressive, requiring military intervention to keep in power, and eventually overthrown.

In any case, an argument that Eastern Europe's Communist governments were illegitimate cannot be countered by saying that Western Europe's governments were illegitimate, no matter how true that may be.