If this really is the only issue it seems like quite a weak case to me, as with more diligence the copyright holders could have removed all copies. But I guess we'll never know all the details.
Then consider how much years Google needed to start to be even slightly effective. Wasn't that dragging the feet?
The justice for small guys and superrich is not the same. Kim is a small guy in this comparison.
All Megaupload needed to do was allow copyright holders to play the cat and mouse game of takedowns to be within the law. A DMCA takedown doesn't have the oversight from a judge or anything, it can be totally wrong and there's really no reprocussions (as we've seen on youtube multiple times, this occurs frequently.)
You cannot expect Megaupload to delete the content from their servers, as their business is data retention. You also cannot expect Megaupload to flag files as DMCA'd and not allow them to ever be downloaded, the fact that their entire business model is people sharing content and the sheer amount of DMCA requests they recieve makes it impossible for them to investigate each case properly.
The DMCA protects him by simply allowing takedowns of a single link. The content can stay, and he can stay within the bounds of the law by some external individual creating an additional link to be inevitably DMCA'd again.
On the other hand, who can say whether content is illegal in all contexts. Perhaps your pirated movie is my legitimate backup.