yeah that's what throws me off. The Wall stuff picks right up. In Braavos, it's obvious some time has passed due to arya's training, improvement etc. and each time she sees the play, they timeline they're re-enacting gets further along so enough time has passed between the actual events to have word of mouth reach them to create a play on it.
king's landing doesn't seem like it's been too long, but i dont know how long it took for Jaime to sail back from Dorne
baelish gets around all of westeros faster than anyone else it seems like lol
not too sure what the time frame is for the bolton storyline and greyjoys either lol