Play 300 brawls
Beat Classic mode with 10 different characters
Play in brawls for 10 hours
Get Sonic to join your party in The Subspace Emissary
With the exception of the last of the four methods listed above, you’ll need to face Sonic in a brawl and beat him after satisfying the above conditions to unlock him.