I'm not sure I'd use the word "impressive" for this question. More like, "genuinely challenging."
The answer becomes more readily evident: Most casual-friendly junk isn't, but there are a few games that truly challenge the player.
(And if they were genuinely challenging, whether a member of the opposite sex finds it "impressive" depends on two factors: 1. If they actually know enough about the game to know how hard it is. 2. If people who play games well is honestly one of their turn-ons. )