It's time we talk House Stark. The popular thought on these boards seems to be that they are a lower-tier faction out of the Core Set, but that doesn't mean we can't discuss some early theory on what they do offer, whether as a primary or banner House.
One of House Stark's main shortcomings in this game is their relative lack of intrigue, and their not-so-subtle approach to strategy more broadly. Tears of Lys is a real danger for the Starks, and so I'll link this article for relevance.
Core Set Review: House Stark
Looking through this review article, the trend I see is that favor is shown to those Stark cards that are...not tricksy per se, but the closest thing the faction offers as yet. Catelyn and Bran both provide good protection against subterfuge, while Sansa adds to the House's power from round to round, and Arya provides a much-needed source of stealth. These are all great utility cards, but I am not sure whether they will all find a place in the same deck as more cards are added to the game. Time will tell in that regard.
What follows is a deck I pulled together to get the ball rolling. It feel that the key to making a Stark deck work at this point lies is maximizing the advantage gained from Military claim. That being the case, I decided to use the additional-challenge-granting Olenna's Informant as a starting point, and see where the design would go from there.
Thorns in the Ice
Ned looked down on him. From on high, Loras Tyrell seemed almost as young as Robb. "No one doubts your valor, Ser Loras, but we are about justice here, and what you seek is vengeance."
—George R.R. Martin, A Game of Thrones
1x Arya Stark
3x Catelyn Stark
2x Eddard Stark
3x Robb Stark
3x Sansa Stark
3x Tumblestone Knight
2x Winterfell Steward
3x Courtesan of the Rose
3x Olenna’s Informant
2x Randyll Tarly
3x The Kingsroad
The deck's strategy, it turns out, has little and less to do with the Informant. Instead it's all about making Margaery the Hand of the King in the North, and keeping her standing as often as possible so as to deter enemy aggression, meanwhile turning the small kids and supporting characters into credible threats during your challenges phase. I'd like to find room for Growing Strong, but I'm not sure if there are enough Tyrell characters here to make it worth it? I figure it'll require some testing both ways to figure that out.
EDIT: Removed 2x Arya and added 2x Gates of Winterfell. Also tweaked the plot deck around to improve the reserve a bit.