Now, no game exists without downsides. For Tails, backtracking would probably take the number one spot. You do need to retreat a lot of ground you've already crossed. Personally, I would have preferred more interaction with friendly characters, so that their fates in the story carried more weight.
