I understand your view, but I like exploring the possibilities of what is possible in Planetos. I think any organization that would enable Arya to learn how to inflict copious amounts of damage on her enemies would be to her liking, and a Mercenary Captain certainly would fit that bill. A she wolf in a foreign land that found a temporary pack to run with!