There's also the rape angle as discussed above. Here in Australia, there's no real mindset about rape in prisons, but when I see Americans discuss it, it's either joked about or implicitly/explicitly declared to be 'part of the prison experience' and that you somehow deserve it if you go to jail... and it seems no-one is interested in wondering if it really is justice for a person imprisoned due to carrying a small amount of personal drugs to be raped as part of their 'debt to society'.
I guess it's the old 'glass houses' situation.
It's been my experience that most of the wealthy/privileged in the U.S. are simply unaware of how horrible things are[1]; that it's nicer to believe convenient fictions than be faced with a moral/emotional imperative to "do something". For these and other[2] reasons, America's institutions are more deserving than N.K.'s of American/Western public attention and outrage, proportional to the degree that they violate American values.
[1] e.g. http://bit.ly/mwO0dP
[2] another important reason is that American outrage can actually do something useful in the U.S., but is almost completely impotent w.r.t. N.K.
I thoroughly agree with the first sentence of your second point. I would go further to say that, since almost all of America is wealthy and privileged (compared to the rest of the world), and add in the fact that only ~22% of our citizens have passports, most of us have no fucking clue how horrible things are in much of the world. That's why I think exposing this kind of stuff, and shaming those responsible, is worthwhile.
The gains to be had in America are, relatively, minor compared to the gains that could be achieved for hundreds of millions around the world. Look at the recent events in the middle east. How much of the was precipitated by worldwide outrage over human rights issues for the last 30 years? I don't know, but I can't imagine they didn't bolster the protestors' resolve to some degree.
That's not to say we should ignore the problems here, and obviously people aren't. There's a thousand different versions of the Innocence Project run by people trying to right the perceived wrongs in all segments of American society. But there's enough outrage to spread around. To say we don't, as individuals, have the time or energy to focus a miniscule amount of attention on the worst off of those around the world is ridiculous.
That's not to say what you mention about the legal system isn't screwed up, it's just to fix the penal system you have to focus on things the penal system can change. They can't change the 3-strikes laws, but they can change early release programs, surveillance, oversight, IT budgets, conditions, training programs, guard training, etc.
Say every American was upset at N.K.'s horrible treatment of prisoners. So what? What's going to happen -- the U.S. would need to go through China before it could touch N.K. And bombing a country on humanitarian grounds is a little absurd.
But if every American were upset about the penal system, or about "3 strikes laws", or prison rape, the problem would be solved almost right away (indeed, American complacency and populism caused some of these problems in the first place).
Compared to utopia, sure, America is a shithole. But compared to just about any other real place, on just about any other metric, we're doing pretty well. To argue that we somehow don't have the right to call other nations or people out for their atrocities, because we don't compare well to utopia, is ridiculous. We have a duty to call other people out on their bullshit.