anyways, i must confess that i've been thinking for a while if arya had to have a marriage like her parents (since she's a big fan of their love) the only person i can see her with in this scenario is ned dayne.
you know that the basics of nedcat are a political marriage in which the people involved didn't know each other beforehand, but they ended up falling in love all the same.
and we can't have that with jon, since, you know, they are each other's more important person, and we can't have that with gendry because they were friends once, so they knew each other.
and arya's friendship with ned was a lot more brief; if i remember correctly, arya was kidnapped by the hound the same chapter in which arya and ned talked with each other about jon or the chapter before that.
shy and courteous ned dayne and brave and compassionate arya stark together are a great concept.