Must've been a thing of luck. I went back, fought with the same strategy and beat them fairly easily. I just passed the Earth Crystal boss (also pretty easy). I was wondering if switching some jobs around would be a good idea.
I changed Refia (white mage) into a Devout. Should I change Ingus (dark knight) into a Ninja?