I think you're taking moral relativism too far when you compare the US with a country like North Korea. I would actually say the US is "absolutely better in all respects" than North Korea; care to name a respect in which North Korea is better than the US?
They are probably not living under the illusion that theirs is the greatest country in the world.
Which ones you would think are 'valid' and which are 'invalid' apparently depends on your own interests in the world, and not so much on the 'badness' of that particular government. I would welcome total openness from my government about stuff like this, I would hope for the citizens of those other countries to do the same.
This is not an attack on any country, and to sketch it as such is not an honest depiction of the facts, it is an attack at those that perpetrate illegal acts in the name of all of us.
That 'if you've got nothing to fear, you've got nothing to hide' thing works both ways.
Either we, the citizens of all those states have a right to privacy, or the government does not have a right to privacy either. A society without privacy will have zero privacy for everybody, and I think part of the anger and the backlash against all this is that the governments are slowly waking up to this and they don't like it much.
If your perspective changes depending on which nation you are from that's a fair indication that you are probably wrong, if only because no nation is 'absolutely better in all respects' than any other.
Many North Koreans would agree with that statement about the US (of course, they've all been brainwashed, right?).