* James Bond being more requested than Banjo-Kazooie (and 007 tieing with Mewtwo), as well as Doraemon being present. Goldeneye was still in relatively fresh memory, so it's not surprising - but it's weird to go back to.
* Mew, Mr. Saturn and Goey being present. Toad's presence is not surprising, given that there was lingering support after Melee and fake unlock methods around him.
* Marth and other FE characters not standing out in particular.
* Meta Knight tieing with Lugia. Gold / Silver was current, so I'm not surprised by Lugia being in the Top 20. Still hilarious given what
would do.
* Goomba placing higher than Geno.
Given those results, as well as the "oldcomers" poll, we can infer a couple things if Smash speculation during the 64 / Melee had been as it is now:
1. The flagship characters in 64 were mostly taken for granted. As they are now. Link and Pikachu would have had quite the hype surrounding them though, which matches up to how OoT and First Gen Pokemon were hyper popular at the time. Likewise the flagship series dominate newcomer wants - 7 of the Top 10 and 14 of the Top 20 in the poll come from the Mario, Pokemon and Zelda universes.
2. The hype would also revolve around more niche surprise characters too - Ness, Captain Falcon, you could even argue Samus since this is during her hiatus. The truly niche characters were / would be just as surprising as they are now.
Ice Climbers' reveal at E3 2001 was met with one guy in the crowd recognizing them. "They really dug deep for that one" indeed. Others like Mr. G&W and Duck Hunt didn't even figure in the poll.
3. Sakurai had not publicly outlined his guidelines (he would do so with Brawl), so speculation would include 4th parties more freely until he did. Characters would be - just like now - speculated about unless they were items (Mr. Saturn), Pokeball Pokemon (Lugia) or ATs (Sukapon) in the final game. The net wasn't as reliably available back then, so even if people had the finished game there was still fertile ground for hoaxes.
4. Percieved availability would also be a factor just like now. Somewhat tellingly, no third / fourth party outside of James Bond were in the top 20, meaning that they were probably seen as much less likely until Snake. Note that Banjo-Kazooie wouldn't become officially third party until September 24 2002 - after Melee's release. Sonic's popularity with the Smash crowd began to take off with him going multi-play and the infamous EGM hoax.