Warriors hold AE threat as well as paladins and have much better survivability and single target threat.

The main reason for choosing paladin over warrior is the utility of being able to swap the paladin into healing gear for raiding or PvP.