The only strategy I have that isn't mentioned is this: Cid is very slow. Scroll down and make sure that at no point in time does Evrae have his next two turns before Cid's turn. If he does, best to move away, since Evrae takes two turns to utilise Poison Breath. Also if Cid has a turn before Evrae approaches, he will fire missiles at it.