Williams had long been under the assumption that Arya identified as queer. The character has sex with Gendry in “A Knight of the Seven Kingdoms,” the second episode of the show's eighth and final season.