Question: are arya and gendry together in the books?
Answer: In the A Song of Ice and Fire novels, there are no hints of romance between Arya and Gendry, until they join the Brotherhood. In fact, Arya contemplates killing Gendry once he discovers she is a girl, and the only reason she does not is that Gendry is armed and stronger than her.