Regen is your friend, cast it as soon as you can.
Big Guard enemy skill is also very useful.
Win Elixirs at the Cocobo races and use them.
Wear Ribbons and good armor.
Use Sources to raise Colud's stats (found by morphing various monster in the sunken plane).