I'm actually late to the Smash Bros. party. I only played the original VERY casually and never owned it.
I got into Melee, but only after it was a bargain item. I never really thought of the game as a "real" fighting game until I started to play more and more. It's so different that it skirts the line of fighting and even just a normal 2D platformer.
I'm not great, but I pick up on things pretty quickly. If I'm exposed to an exploit, I'll be able to duplicate it pretty easily. Ditto for any sort of unusual strategies. I tend to flock toward the big damage/slow moving sort of characters, so I'm good at finding ways to make slower characters seem faster than they should be.
Ike, Gannondorf, Bowser, DeDeDe and Donkey Kong should be right up your ally then. I'm very versatile with my characters as I play both Fox and Gannondorf very well. I'm not pro but I am a skilled combatant.
I'm looking especially forward to playing with all the characters and learning how to play decent with every single one.
We should trade Smash codes once the game comes out here... you should be a decent enough player if you know so much about the game.
It's now only about 8 days away before Brawl hits the states... can't wait to open the game and start messing around with vs modes for a little while before going into the Subspace Emissary. I'll probably start playing online once I have unlocked all the characters. Should only take me a day or two.