It looks like Apple did the right thing here. They stopped the app from using a term copyrighted by Nintendo. They also communicated the rejection reason to the developer clearly.

Ultimately, this is probably going to be a win-win for both sides. Apple does the right thing. The app description and keywords don't mislead users (and as a result of the blog post complaining about Apple, the app also gets a lot of free publicity)