I don't think Arya recognizes authority figures, I think there are countless examples of this. For examples, she's unmoved by Beric's resurrection and the power of the Lord of Light and the BwoB in general; she hides Needle for later use.


I think this is more like Arya is hopping from host to host rather than she needs to be rescued from the big, bad, scary world.