A really easy way to get Sonic is to play Classic Mode with everybody but the pokemon, and then when you play the next melee battle, use all pokemon people and the first pokemon
ball you open will be Sonic!!