I don't know that the changes to the show are really as major as Myles is saying. After all, Rorge and Biter had to go, and since Brienne's quest now starts well before the 'death' of the the Hound, rather than a considerable amount of time afterwards, there's just no room in the show's timeline for them to start…