What about killing at early percents? If edgehogging/guarding is cheat then so is killing a player before they are at high %. Remember, some characters can only kill at very high % without edgehogging/guarding their target(Sheik) well others (such as Snake) can kill before 100% with a variety of very powerful fast moves(U-tilt, Bair, etc). It would be very unfair if you think about it.
Edit: Also, you're right sasukebowser, not all the noobs moved on to Brawl. I generalized and exaggerated it quite a bit. But mostly Brawl gets this kind of stuff; whether it be if CG is too cheap, edgehogging is too cheap, X character should be banned, or W/E. Melee used to get this alot too, but it doesn't anymore, which is why it leads me to think most of the complainers in Melee either learned to play, or moved onto a different game.