Good ol' Platformer it just seems they're restricted to animated film game tie ins.. we need a good Platformer!
Im with Nuuduro.
I really liked Banjo and Kazooie, and Spyro is another great open world game.
Nowadays the closest you get is GTA IV with its Pigeons. Great.