I think SE should think this way: if I can bring two paladins, why should I bring a warrior? Paladins have everything best in game.

On top of those buffs, I'd suggest give warrior a silencing skill and an AoE blind effect, or simply remove Spirits Within and Enhanced Flash from paladins.

Otherwise, unless you're gonna bring multiple bards, you'll have a hard time even at ADS in Coil Turn 1...

Back to the question: Why should I bring a warrior if I have two paladins?