Personally, I always prefer double healer. 3 Warriors is plenty of DPS and having that extra HPS really smooths things out. Especially since I play alliance and paladins only have single target heals.