Yeah, it was quite hard, because Rydia sucks so much. I seem to remember going into the boss battle, and letting her atleast detract a hit away from Tellah and Cecil.

And don't let yourself get frustrated with the game. It turns out to be quite excellent.