Samus Aran on 18 June 2014
Captain Toad will probably not feature Mario, so I don't think that counts. Mario Party and Mario Maker count though. Can't believe they spend 2+ years on Mario Maker. That game re-uses every asset from older games, not even its interface is original. Shouldn't take longer than 6 months to develop. No wonder there are droughts if they waste so much time on that game...