Gendry's fine - nice guy, honorable ...but I guess that won't drive Arya cray-cray in the hay-hay if you know what I'm saying.

I think Cersei would be the most attentive of her son messing around with Arya while on the road, and The Hound won't care as long as he gets the dough. Master of Coin better come up with a plan. xP