-) Reflect or Light Screen can reduce the damage by 1/2.
-) Endure + Counter/Mirror Coat/Reversal for big return damage.
-) Use abilities that can inflict either Paralyze, Sleep, Flinch, Frozen, Infatuation, or Confuse, which can render the enemy useless for one or more turns.
-) Use abilities that reduces enemy Accuracy, and combo it with the ones that boost your Evasion for maximum effect.
-) The good 'ol Perish Song + Shadow Tag combo still works.
But overall, the key is Speed, since all your moves will be futile if you can't act first.