Withers will show up no matter what you do if you don't recruit him at some point. It was the case even in EA.

Becoming Faithless has huge implications story wise btw, you know, that Wall of the Faithless that consumes souls overtime until there is nothing left? Yeah, it's still present. And the Dead 3 were returned into a lesser god status after the 2nd Sundering, not major gods like they used to be (which is why they cooked up this entire scam with the Absolute, to try to grab for more power and why Withers chastises them in the post credit scene).

As to other Bhaalspawn becoming Faithless? No, why would they, so long as they served Bhaal well. Bhaal is just really pissed off at good Durge for defying him.