Here's one I'd like to see:
Stealth - When a Pokemon is hit by a Physical attacking move, its Evasion increases by one stage.
I could totally imagine an ability like that being annoying to go up against, since it will bait the opponent into wanting to use only special attackers against it.