I'm curious to know what each of your mains were in the previous Smash games.
64: Link (I always found Link to be a very satisfying character in Smash 64. He could hit hard from a distance due to his arsenal of items, and he could outreach you with his hard hitting sword attacks.)
Melee: Falco (I didn't know it at the time, but I was really good with Falco because he's... well... inherently better than 90% of the other characters. I always felt bad for my roommate in college (Samus main), as he practiced more and was generally a better technical player than I was, but that didn't stop me from pummeling him with ol' Falco.
Brawl: Toon Link (He catches dem pigguhs! I gravitated towards Toon Link due to his ability to hurt you both from a distance [bows, bombs, boomerangs!] and from up close. Plus he has so much character and is just a lot of fun to play with.)