I know someone like this, too. Spams Link's Up+B near edges, but calls ME cheap when I ledge poke with Marth. Spams Peach's turnips and down smash, but calls me cheap when I swallow him with Kirby, spit him out over the edge, and spike him.
Likewise, the ones that irritate me are not the ones that think I'm cheap. There's a whole crew here, "The Geek Squad" (which named themselves as such because they stole t-shirts from a Geek Squad employee, so they could wear "their crew shirts" to lame tiny local tournies), that's cheap. A Zelda that only uses forward air. A chaingrabbing and shinespiking Fox (which isn't bad... but they're the only two moves he uses, and GOD FORBID you chaingrab him). A Mario that runs to the ledge, throws fireballs, and runs to the other ledge to repeat if you get near. And they ALL play a Sheik that uses the same three moves - chaingrab, forward aerial, needle your recovery.
That's fine. You're "The Cheap Squad," we get it. But THEN THEY BRAG AT HOW GOOD THEY ARE! "Yeah, I beat you, yeah! You suck!" That, and they talk about how our crew sucks, but not a single one of them has beaten RTF, our female leader. They talk about how they can beat all of us, but when she steps up to challenge, they come up with "Man, you ain't ready for this!" and try to drop the challenge immediately. THAT is frustrating.