Want it more accessible? Try adding online multiplayer.

Nintendo should outsource Mario. Keep the series exclusive, but outsource it to other developers as it's clear Nintendo can't make a great Mario game anymore.

Hire NIS. If Prinny 1 and 2 are any indication, NIS is a far better developing platforming titles, than Nintendo has been in the last decade. "

"And certainly we have the new Super Mario Bros. series, which is the new sidescrolling games, and those are particularly easy to play for people who are more novice gamers."

Translation. We don't know how to make good side scrollers with balanced difficulty anymore.

I agree, particularly with creating a new character/IP for such a game.

This is probably why I like the original Banjo Kazooie and Conker so much; they were great games that established their series formula on N64.  Today, if Banjo was to change to the more linear Galaxy style it would likely not be as well recieved since that's not how it began.

but they do, they just don't want. In Iwata's head, Mario needs to be more and more "accessible" to sell 

LOL