Though, back to the gimmick discussion: The more I think about it, the more that things like Peach's floats and both of the spaces shines are pretty strong gimmicks in their favor that they
have to rely on. Where exactly would they be if peach couldn't float or FC. In what way would she really be threatening? Onstage? Offstage?
Fox and Falco are inherently decent characters by nature, but without shines I honestly think they're average. Fox seems to have the ability to run away and create damage very fast with combos that still work (oh man, like brawl fox omigod) but Falco turns into an even worse version of his later game counterparts because of the ability to move around his projectile and the lack of utter absurdity that is Brawl Falco's jab in the Brawl environment. Maybe the spotdodge too.
I think the poster that mentioned how "gimmicks" were seen from early Melee to current hold true in general. Things like the shines and even Peaches' FC have become inherent in Melee's environment. They didn't necessarily start that way.