The Hound

So far, he’s the only person to get off the list without actually dying. Arya crossed The Hound off after leaving him for dead in the wake of his brutal battle with Brienne. A technicality, really. Justice for Mycah!

Walder Frey

Arya slit his throat at the Twins in revenge for the Red Wedding.