Mario and Luigi: Bowser's Inside Story (2009)
Bowser's Inside Story mixed up so many gameplay styles that we're having trouble classifying it.
Mario and Luigi were shrunk down and inhaled by Bowser, and their gameplay segments had puzzle platforming and more traditional Mario combat (i.e. jumping bitches). But the other half of the game was spent playing as Bowser, with more RPG-style turn-based combat and overworld navigation. And it all worked shockingly well.