With Paladin you should be able to have a party with 1 WHM and have that other WHM become a damage dealer. But even then it all comes down to an AOE fest and again Warrior wins. Antagonize, Collusion, Vengeance all are great abilities even without AF boosts. Paladin's abilities require the AF to even be useful and they barely are. 800 defense on a Paladin should be a sexy stat but its not simply not. Paladin will never be able to match Warrior in damage and it shouldn't be able to. Paladin should be able to sponge up damage better than Warrior but again not the case. And the sad thing is even if you have an extra DD, generally when they're melee its just too much AOE from bosses and regular mobs alike for 1 WHM to cure.