everyone thinks the Dog/Hound has been rescued and working at a monastary and is religious now - he'll be recruited to fight the Mountain in Cersei's trial by combat, giving us the brother vs brother showdown.
they're bringing back the starks in a big way. Benjen + the blackfish are two legit badasses. Arya is an assassin on the loose now. Sansa is going to be preggo with ramsey's baby, that's obvious (she made new clothes, said her torture was still inside her, woudln't eat the raw gross meat at dinner). and bran's whole "superpower" thing.