Use Rikku or Tidus to signal Cid to 'Go Far' if Evrae has taken a breath (Poison Breath is coming next). Only bother to do this if Cid's next turn comes before Evrae's, obviously.

Slow works on Evrae as well. Although Evrae does use Haste on himself, just cast Slow again. It'll waste a turn for him. =]

I've said nothing new, I know. But Evrae ain't too tough. Al Bhed Potions are god.