When in the basement of the Worus castle where you face garkimasera, just put a thief in your party and run away every time. No sense in trying to win since you want the treasure as early as you cna get it.

For skulleaters, there are various special attacks that do good amounts of damage. They aren't too tough to kill if you are careful, and the ABP are worth it.