I didn't find her that hard, at all. That was quite a while ago, when I fought her, though. Probably not long after the game came out.

Anyways, I guess I must've been over-levelled

I would say keep Hero and Yangus Oomphed up. Have Angelo heal, and jessica cast her deadliest spells.