Have you considered adding a few more playable character you encounter during the course of the game ?
with (slightly) different abilities, they would give the game more variation and add much to the non-linear gameplay
In the beginning there was only Sonic. ^^ So no, will be too much content for a first game. At least in my opinion.