I found it sort of hilarious that Gale won't sleep with the PC unless they've jumped through his cutscene hoops, but all Lae'zel has to do is walk up and proposition him. See also: Wyll.
It's canon, Lae'zel is the hottest person in camp. Obviously the only reason she doesn't get with Shadowheart is because she refuses to ask
