Honestly, I think part of the problem with the Sonic franchise since it went 3D is that there's been too much innovation. Every game has to have some "revolutionary" new feature without the basic gameplay being polished - three characters at once in Heroes, cars and guns in Shadow the Hedgehog, the mach speed zones, vehicles, and telekinesis in Sonic 2006, the swordplay in Black Knight, the list goes on. I've always thought they would've been much better off going back to the style of the Sonic levels from the Adventure series, perfecting that, and then building on it with new features.
That's more the approach Nintendo took. Super Mario 64 laid the solid groundwork for all the 3D Mario games since and Sunshine and the Galaxy games were able to play with the formula a bit.
Anyway, Sega have hired a couple of writers (the writers of Happy Tree Friends as it turns out) to take Sonic in a completely different, more cartoony direction.
Screw Mario; what about Sonic? Sonic: Lost World looks like the coolest and most innovative thing they've done with that long-beleaguered franchise in well over a decade, and harks back to the radical experimentation they were trying with Sonic X-Treme in the mid-90s. It's my "oh my God, I have to play that" game, anyway.