The free world gameplay from Super Mario 64, Sunshine and the Banjo Kazooie games. I miss when games weren't so linear and you could actually explore the level to find interesting stuff and do missions in any order.
I also miss when Mario games could do interesting stuff and not be all New Super Mario Bros like. It feels like Nintendo is deliberately limiting the series to avoid scaring away 'casual' gamers.
