I question the whole "if Sakurai had his way, there would be more" thing for Brawl after reading through a presentation he had made years ago.
From what was discussed, the entire roster concept had been "finalized" as early as July 7, 2005 with the sole exception of Sonic's addition in early 2007. I put "finalized" in quotations, as it meant no further
additions (except again, Sonic), since it quite obviously was not the final list of characters in general, when you consider that Diddy/Dixie eventually became Diddy alone due to complications, and according to another interview (same one that discussed Diddy/Dixie), Sakurai had a placeholder for a newer Fire Emblem character during that time, which would be filled by Ike later on.
This was to be done as a failsafe because later additions (such as Sonic) would cause difficulties in production.
Scrapping characters later on was apparently
expected, as the the goal of the design was to incorporate
as much as possible within the alloted time. As a result, late cuts would not cut into production schedule.
This is where we get to the Forbidden 7 (sans Dixie Kong) as well as Jigglypuff, Toon Link, and Wolf. They were all towards the end of the character data for a reason; they would be among the first to be axed if time would not allow all the characters.
Source:
http://www.nintendoworldreport.com/news/15390
It also has quite a bit of other interesting information.
Another thing I inadvertedly gathered from this is that since he already had a
general idea for Brawl's roster even before the game had been officially shown off to the public, none of Brawl's polling had any effect on the roster except for one thing; Sonic. The fact that Sonic was the most requested character (and
wasn't within Sakurai's initial layout) made him the optimal choice for an exceptional late addition.
(I wonder then, if Smash 4's roster is finalized by now as well?)
Though this does raise question about Lucario to me. I know Lucario's
existance had been known before the finalization, but neither his movie nor D/P were released until after it had been done. So with all of this knowledge, I think ChronoBound may have been right when he theorized that Lucario, like Ike, was initially a placeholder for a newer Pokemon, though at the same time, considering the movie came out in Japan just 9 days after the finalization, I also theorize that like with Roy, Sakurai got a bit of a behind-the-scenes look at Lucario and liked what he saw, thinking that the character would end up being popular (and he would be right).
EDIT: Also, I'm
pretty sure Sakurai mentioned a couple of times that HE is the decision maker when it comes to characters. The "GameFreak has a say in what Pokemon he can use" thing seems to be a misinterpretation of Sakurai mentioning that they are hard to deal with.
On that note, I am out for a few days.
Peace.