In terms of tankiness, Paladin will be able to survive better vs Physical mobs and consistent heavy damage due to the natural shield block rate. Warrior however will be better vs Mage mobs and bosses with predictable spike damage.

That said, we shouldn't be thinking about 4-man content (as WAR has and always been better for those anyway), but rather 8-man content. Is it better to go PLD/PLD, WAR/WAR, or WAR/PLD? The answer is WAR/PLD, as their abilities will now be able to synergize strongly with each other. Which job is MT or OT though will have to depend on the situation.

The only thing I worry about is the lack of need to hold Wrath stacks. This'll allow WAR to use their high potency abilities and push their DPS further. If it's pushed well beyond Paladin we'll return to the 1.0 era where PLD's surviability is not needed and parties will optimize for damage.