Honestly, I think they should leave it as is in Melee. Eternal Pheonix Fire is right, this is silly. The shine may be the reason why Fox and Falco are as good as they are (well, for Falco, I still think his lasers > his shine, but thats a different story), but it's not unbeatable.
Shinespikes are annoying, yes, but they don't happen very often. Low damage shine spikes are not a huge part of a good Fox's game. In fact, their barely a part of it at all. The only time a Fox will acualy focuses on getting low percent shine kills is possibly in friendlies, or when the Fox player has to pee.
Second, using the shine correctly takes months and months of practice (assuming you started as totally oblivious as to what a WD is, or the shine is for that matter). Beleive it or not, you can't just pick up a space animal and win because you have the shine. They take finesse and perfection (Fox moreso then Falco, but dispite Falco's reputation of beeing easy to pick up and play, he takes practice too).
Third, I just thought I should put it out there that (last time I heard), none of the top 3 players in the US were space animal users, thus the top 3 players in the US don't use the shine to win. Dosn't that say something? If the shine was as impossibly unbeatable as this topic makes it out to be, shouldn't the top 3...no, acualy, make that 30 (or 300. You get the idea)...players in the world be Foxes and Falcos?