Lol, well it is kind of selective given you're selecting one era of pre-Brawl, but yeah, I totally see your point.I mean, my memory's not perfect, but calling it selective, especially when bringing up those characters, is kind of ridiculous seeing I would have loved nothing more for all of them to be top choices even back then.
I know Ridley was popular (not sure top 10, and definitely not 5) back then, but I distinctly remember all those characters becoming really popular towards the waning moments of Brawl's release, and after. But pre-reveal? Not so much.
Edit: I replied to your comment without reading the whole thing originally. The Pokemon part makes me realize that we're talking about different times. I'm talking speculation around 04-05 when Gen 4 didn't come out yet. I only bring it up, because you mention Lucario and Deoxys' popularity, when at the point of the 'Smash 3' poll I was remembering they didn't even exist yet.
And I'm mostly talking about post Brawl trailer, as I didn't really start following the scene in much depth until then (and obviously some of the characters I listed like Lucario, Midna, and the Mother 3 cast wouldn't find popularity til later in the pre-Brawl era), so, granted, I can't speak super definitively about the same time period you are. You may be right about that stuff, though I've also heard some opposing claims from people with fairly good track records.
Regardless, it doesn't really matter. In terms of Smash speculation, this is all virtually ancient history. xD