With sanctuary, ret aura and consecration AE threat shouldn't really be an issue on paladins. The issue is staying alive. Paladins take a lot more damage than warriors.