Super Mario Galaxy 2 (2010)
Galaxy 2 may have initially seemed like a simple repository for all the ideas Nintendo couldn't fit into the first Galaxy, but it also took the gameplay to depths the previous title hadn't explored. And it featured some of the best new Mario power-ups in recent memory.
Plus: YOSHI! That's pretty much all it takes for me.