It sounds like low levels to me. Level up some more.

On the equipment bit, I always make sure that Cecil, Cid, Tellah and Yang all have whatever mythril equipment they can wear from that animal town. By the time that you save up for all of that equipment I always have enough levels.