My most recent time I accidentally talked my way out of the fight by telling Lae'zel to carry on, but I did win once against them legitimately - only to have the save become unplayable from an update. You can also beat them easily with trainers if you really want to do it. But the biggest issue in beating them when I had to do it legitimately is the one guy who keeps using misty step endlessly.
