Rescuing our Lae'zel, I noticed there was no specific direct option to not lie or or tell the Tieflings that you are with Lae'zel or that you have fought with her to escape the Hells.
It seems more focused on forcing a conflict or that you have to be underhanded. There's no higher road, so to speak.
If you said you were with her they would probably try to kill you and even if they agree to let you rescue her she'll want to murder them xD. Ofc there's always social skills so they could add that for sure.