2 Episodes down and no Petyr Baelish (And like 4 total since last season, I think?) Wtf. I just have this terrible feeling they are just going to do nothing with this character now, after building him to be arguably the most powerful, complex, and interesting character in the series.
The last we saw of him he was headed back to the vale to gather an army to take winterfell and become warden of the north, we haven't seen him since that conversation with Cersei, but all the promo material for this season, and all the theories, and leaks, seems to suggest there is a Jon snow/Sansa Stark plotline to take back winterfell, and the lone promo shot of Baelish we have seen was him on his own in the snow.
I thought the idea of him killing the boltons and taking winterfell with an army of the vale was a fantastic way of keeping him Neutral (in a sense), since his motives are unclear and he is totally ambiguous. While the show portrays him as more evil than good there have always been balancing acts, yes he does horrible things, but he is also responsible for the death of Joffrey.. which I'm sure most viewers agree is a very good thing.
What better way to make up for the things that were done to Sansa (which he didn't know was going to happen, he does actually care for Sansa and I'm quite sure he wouldn't have left her there if he knew how insane Ramsay was) than to march a hardened army into Winterfell and skewer some Boltons?
My fear is he will just be killed in some lame way to further a Sansa plotline that will go nowhere anyway.