Damn. I hope Nintendo will respond. I guess the Planet Minecraft admins are playing it a little safe.
'In its most general sense, a fair use is any copying of copyrighted material done for a limited and transformative purpose, such as to comment upon, criticize, or parody a copyrighted work. ... If your use qualifies as a fair use, then it would not be considered an infringement"