Not sure what you mean about "not able to confront paladins", you are able to talk to them about it and learn that Karlach death means freedom for them.

But yes, even if you do not accept the quest, Lae"zel still scowls at you.