I have to disagree with OP. Here are my criteria for a new Nintendo IP:
1) Made by Nintendo/Nintendo exclusive (this one is negotiable)
2) Not a spin off of another IP (Nintendo or otherwise).
Bayonetta 2 is not a new Nintendo IP. Mario: Tennis This Time is not a new IP. It's not complicated. When people say this, their list of demands is not very long. Still, Nintendo likes to cling to its established IP's for dear life.
You posted a list of 70+ new IP's since 2001 (that was a long time ago) but half of them were things like this:
http://www.nintendolife.com/reviews/2009/08/picturebook_games_pop_up_pursuit
PictureBook Games: Pop-Up Pursuit is certainly a new IP, granted, but maybe we should change the complaint to "Nintendo needs more GOOD new IP's." In any case, the only people who bring this up is, weirdly enough, Nintendo fans. Look at any other game forum right now and you won't see a single person discussing this, or insulting Nintendo.
They do create the occasional new IP, like Splatoon, or get good Indie games, but I'd personally like to see this in greater frequency. Not just with Nintendo, actually, but with all of the consoles. The other consoles just benefit from having larger third party support, so there's a greater likelyhood of original content. Would I want a PS or Xbone if they had to rely entirely on first party games? No, definitely not. Sony has little, and Microsoft has next to nothing. Well, the same hold true for Nintendo. They have more in house IP's then the other two, granted, but they can't compete against the entire market by themselves and hold my interest.