Have you changed your team comp?

[Apatheist]

Paladins have solid AE threat early game just from consecration and retribution aura. They only rely on gear to survive. Warriors rely on gear/consumables for both threat and survival. So, while the paladin might be easier early on, warriors will equal and then exceed them at AE tanking as your gear progresses. Late game warriors can manage AE pulls that paladins won't survive.

Also, I've said it before but it's worth mentioning again that paladins support warriors better than priests. If you're going with a paladin tank then priest makes sense because you already have ret aura and salvation. A paladin healer will increase a warriors effective AE TPS immensely.