Lae'zel in Act 3 can be a great companion, depending upon your choices; she's demonstrated personal growth, she returns loyalty and is now generally willing to bang heads for the greater good.
The problem as I see it, though, is that in order to get her to that stage you have to 'game the game' and make some immersion breaking choices along the way.