Looks like Splatoons success might be spilling over into Mario as today at the Direct it was announced that Paper Mario: Color Splash is coming out for the Nintendo Wii U, making it the first new Paper Mario for a console in a few years. Here is a little info on the game:
Color Splash sees Mario on Prism Island, which has been drained of its color. Mario will use his paint hammer to restore color to the island, including one example shown in the Direct that featured reanimating some colorless Toads.
Actually sounds like a rehash of Super Mario sunshine. But anyways, the game is due out this year.