Slowing Sonic down didn't bother me personally. I kind of felt they needed to, but like you said, they added a lot of other mechanics that for me, just didn't feel right. The Mario Galaxy style, the power ups, level design etc. It's not at all a bad game as such, just not that great either.
I'm not sure how they can balance Sonic right though as fans from different generations etc will want different things.