Cid Raines is cake. Way I did it, full rode SEN on Snow, 'til he put Guard up, then I switched to SAB on Vanille, dispelled his buffs. Then it was just COM (Light) RAV (Vanille) SEN (Snow), and changed it up to Combat Clinic whenever I needed to heal.
Didn't have any trouble whatsoever.
EDIT: Also when he uses Recovery Shift, just change to Relentless Assault to out-do his curing. He'll change back to Physical Shift or whatever real quick. Main worry is if he goes balls out on your leader and wipes you, which is why its a good idea to have Snow on SEN.