The city world makes me think about some other platforming game where the protagonist has cartoonish proportions and spends a lot of time in an urban setting... he had the ability to run really fast, it was a game on the GameCube, what was it...
Oh yeah, Viewtiful Joe