Well, I'd like to see a sonic map, where you play as a blue zergling, who can roll. It would be cool, you burrow and that changes you into a scarab. Although I have a feeling that that idea is a little hard, considering you call yourself newbie. (no offence) As for what sonic game to make, I say make your own. Another way that you could improve the speed in the map would be to have 2x speed or something, but then everything is faster. As for tails, or possibly knuckles, I can't really think of anything.

Anyways, I hope this helped in some way, becasue I too am a big Sonic fan, and would like to see something like that on starcraft.