From what I'm reading it sounds like you're doing your job correctly for the most part, although playing on the PS3 might be impairing your performance some.

Only things I can think of to maybe help would be to reallocate some of your attribute points to Strength. Upgrade your relic to zenith when you get the myth tomes (assuming you haven't already) and double check your rotation.

If the Paladin is your regular OT (and/or a FC member) I'd suggest to them that they swap to Sword Oath. I'll admit that I'm not as knowledgeable about Paladins, but from what I've seen/remember there's no skills/combos that need Shield Oath to be up. The main reason to use Shield Oath from my understanding is to increase enmity and reduce damage taken. The other thing I would suggest to the Paladin is that they spread out their attacks or use abilities that don't increase enmity even if it's a slight dps loss.