They have already deviated from the book fairly significantly, haven't they?
They have, which is my point.
Not terribly unexpected.. but that sure was a little wtf at the end how much Arya enjoyed that.
She is a vengeful little thing.
Remember her little prayer shed say each night, that consisted of a list of people she wished dead? That guy was on the list, I do believe.