I hope you know that Sonic is a nintendo character basically now. Sonic Heroes and Sonic Adventure 1 and 2 were for Gamecube. This could defenitely happen as long as Nintendo thinks of it. There is an official Nintendo forum and one of the threads asks people what characters should be added to the next super smash bros. game.
Threaded Mode