WELL, there's a few ways to look at this.
1. Olimar was the determining "valid" factor. NyaseNya called him and a move, and she was right. She called some other things to support her. Other leakers made NO mention of Olimar, Pikmin, etc.
2. Rapscouter has been confirmed to be a legitimate leaker for Pokemon games, and so leaking for Brawl is NOT farfetched. Furthermore, the three lies may be a means to say to Nintendo "oh, I wasn't leaking it for real!"
3. Cynically speaking, 35 is still a lot of characters AND we did get Pit, Wario, Meta Knight, Diddy, Trainer, etc. We HAVE our WTF and most wanted characters.
4. The lack of Geno, Takamaru, Krystal, and Ridley does hurt the roster a LOT for MANY people, considering they were also highly requested fan favorites. That said, there is no logical reason for a franchise to LOSE representation between games.
5. A starting roster of 20-ish characters implies a beefy selection of secret characters and there ARE guaranteed surprises amidst them.
6. Melee had 11 unlockables of which only 3 were original movesets, two were veterans, and 6 were clones. So adding only three more novel characters amidst the secrets isn't that far from Melee's standards.
Ultimately, we just need to be patient. It's difficult as all hell, but a few more days. It HAS to leak soon.. Hong Kong must have it by the end of the week, and whatever happened to those lucky players who were getting early copies in Japan or something?