Sounds about the same experience I had - I played the first 15 hours or so with a buddy of mine. Soon as we got Leia, I started using her (instead of Milla) for her heals, and it worked out wonderfully.
(Forever a work in progress)