I had a friend who thinks winning off grabs, lows, DPs, Astrals, command grabs, projectiles, almost anything he gets beaten by is considered "cheap"
But when he DOES it, he says "it's fair."
Characters he thinks that are cheap (when he's not using him/her): Every playable fighting game character ever in any game that he's not using.