Using 2 paladins over PLD/WAR will never be viable, if not only because your LB builds more slowly but you lose out on the DMG debuff warrior now provides.

As far as WAR vs PLD, I think an average/above average PLD will be more viable than WAR, but a BiS WAR will outtank a BiS PLD.