Use fishing to quickly upgrade sonic, as the rewards you get from fishing can be used to buy various upgrades like kocos, rings and other valuable items. And it's also a pretty fun mini-game.