Before SBB64, I only knew Mario, Pokemon, and Donkey Kong. I was gradually filled in on the details, and by Melee I knew everyone except characters like the Ice Climbers and Marth. I learned everything there pretty quickly, and I recognized everyone in Brawl (or learned about them before the game came out).
And if you desire something on topic...
"We have Brawl now, so Melee is obsolete" has pretty much been my unspoken rule since Brawl came out. I've played Melee a total of one time since then, and that was because of a marathon I did with my friends where we played all the Smash Bros. games in a row. I still play the original Smash Bros. once in a great while, because it's nice to go back to the simple times, but Melee doesn't stand out anymore.
When I did play Melee that one time, I was having a bit of trouble readjusting to the controls. Seriously, what's the point of Falco if he can't do the spinny-A-thingy and throw his reflector? DX