Speaking in a recent interview with IGN Miyamoto said a new and unique version of Mario could be coming in the next few years.
"We're always challenging ourselves to create something new, so hopefully you'll see a new kind of Mario in about a year or two” Miyamoto said.
He added that we may see more of the game, which is presumably for NX, at E3 2017.
Miyamoto also mentioned some of the challenges that accompany iterating upon the established Mario formula.
“It's kind of difficult with Mario because some of the more important conventions of Mario are based on the approachability and accessibility of those games.”
According to Miyamoto, new staff at Nintendo have allowed him to look at the franchise with “fresh eyes.”