I'm surprised they didn't keep the book's set-up for Stannis at the Wall.
It would have kicked ass on-screen:
Davos tells Stannis "as your Hand, I advise you to keep me alive. You're gonna need me'" and passes him the mysterious letter.
Then we don't see them until well into season 4. The Crows are about to be…