We still have a few months before the game is released. (Feb 10) Remember, it's just for the English version, so there isn't a rush to make the cut for the Japanese release date. And besides, what is Brawl? There aren't going to be any HUGE speaking parts, just a few grunts and screams and yelps, and probably since Sonic's one of those "charisma" characters (like CFalcon, Fox, or Falco) he'll get a few phrases and one-liners. This is nothing that couldn't be knocked out in one or two days at a studio; one week at max.
And, even though I love Tails, he's not any competition for Megaman. And since I've already got my blue blur, all I want now is my blue bomber. Gotta love 'em!