I do think it is overhated, but that's probably because it's the first sonic game I ever beat, so I'm biased as fuck.
Infinite's story was wasted potential though, actually, cut that, the whole game was.