Of course they should! Especially if they know that is where the hackers came from. We knew when russians had hacked in to alot of accounts here, I don't see why we shouldn't name and shame north korea. All they have been is a pain in the butt and behaving like babies.
North Korea has come out and stated publicly that the production of that movie would not go unnoticed. Furthermore, the United States intelligence committee has said that it is extremely likely the hackers derived from North Korea. Although accusations would increase international tension, it is necessary as we cannot set a precedent for future attacks.
The United States government should not publicly blame the government of North Korea for hacking Sony Pictures at this point in time because the US doesn't not have proof that the North Korean government is behind the hacking. Until such proof is produced the US should just warn the North Koreans of the penalties if they are in fact the guilty party.
It wasn't a smart move in the first place for Sony to support and make that movie. Clearly the filmmakers wanted a reaction by creating this controversial movie, and they got exactly what they asked for. They know what North Korea is like, so they shouldn't be surprised or condemn North Korea for their actions. When you willingly provoke someone, expect them to react. I do not think that the US government should get involved in any of this.