We saw someone (sorry, can't remember who) advise Ramsay to get Sansa back because he needs a legal heir, and she's the only one who can give it to him. So he sent bloodhounds for tracking rather than attack dogs for killing.
I know Theon Greyjoy/Reek has had his bits cut off and so could never be her husband, but I imagine that he and Sansa could pair off on this adventure. They're close in age, no?
If the Red Witch does, indeed, have the power to raise the dead, then why would she raise up Jon Snow instead of her man Stannis?
Not enjoying Arya being blind. I'm hoping that girl from the temple who was hitting her with the stick is Arya's Frenchman who can change shapes, and that once Arya has learned to rely on her other senses to kick ass, she will have passed some kind of test and he'll restore her sight.
ETA: The two guys are riding through a huge spread of empty land. With hundreds of miles of land around them, they just happen to stop in the exact spot where Danerys dropped her ring, and immediately saw it buried in the dirt -- we saw him have to clear out the dirt when he picked it up. Sure. Please try a little harder, show.