The real problem is that Nintendo (as always) overvalued their IP. Mario just doesn't sell home consoles, anymore, but the damage is basically done.
The Wii U definitely needs some marketing presence. It is practically invisible compared to the PS4 and XBox One. ADVERTISE.
Also, I would double down on Zelda U and X. These are literally the games which can save your console. They need to be awesome and they need to be out.
A Majora's Mask remake would also be a good idea, although personally I would go the Oracles of Ages/ Seasons route and make it clear this is a parallel game, not a remake. There is, after all, precedence in the Zelda series for parallel adventures. From there...go nuts. This is THE M rated Zelda game people will talk about for the rest of time. No sex or cursing, but there will be gore, death, and a host of disturbing images.
Disturbing like there are some VERY hard sidequests, and if you fail you see Cremia, Romani, Kafei, or other NPC die a horrible death or live with a haunting curse for the rest of the cycle.
Oh, and difficulty increases randomly after you return to the beginning a few times, you see a montage of your own failures as you save while Majora laughs at you, and if you want to not see a grave or a sad ending at the credits, you have to complete the whole Bomber's Notebook in ONE CYCLE before confronting the final boss.