Serena's biggest hurdle at this point is that even though they do get along as a commander and a merc, their personal dynamic is already well established as "oh hell, not you again" and that's not an easy thing to overturn.
Especially when she's still chock full of noble pride, unlike, say...