So if we start looking at Arya as a Hello my name is Arya stark you killed my father prepare to die shirt. Arya looks like most Firstman girls that we've seen south of the wall. Think about Lady Alys, by all accounts she is beautiful. However, she also looks like Arya. Or enough like Jon for Melisandre to think that she must be his sister. We've also heard the same with Lyanna. A great beauty looks who looks like Arya. Then of course we have Jeyne Poole, who dubbed Arya "horseface."
