I built this deck for my friend, Nick. He only has the Core Set, Lords of the Winter, and the first three chapter packs of A Time of Ravens, so I built it only out of those cards, and so far, he tells me it's pretty effective.
I call it Tully Toolbox because I meant to build a deck that was Stark/Tully Aggro (lots of threats, lots of synergy) with a splash of Control to disable combos.
Here it is:
Tully Toolbox (63 cards + 7 plots)
Plots (7)
1 x Respect of the Old Gods (LoW)
1 x Power of Arms (Core)
1 x Mutual Cause (Core)
1 x Family, Duty, Honor (LoW)
1 x Take them by Surprise (LoW)
1 x Summoning Season (Core)
1 x The Power of Blood (Core)
Characters (31)
1 x Catelyn Stark (Core)
1 x Catelyn Stark (LoW)
1 x Knight of the Tumblestone (Core)
1 x House Tully Recruiter (Core)
1 x Trident Reinforcements (Core)
1 x Maester Vyman (Winds of Winter)
3 x House Tully Septon (LoW)
3 x Riverrun Messenger (LoW)
3 x Guard at Riverrun (LoW)
3 x Edmure’s Host (LoW)
1 x Ser Edmure Tully (LoW)
1 x Hoster Tully (LoW)
1 x The Blackfish (LoW)
1 x Arya Stark (Core)
1 x Sansa Stark (Core)
1 x Robb Stark (Core)
1 x Jon Snow (Core)
1 x Eddard Stark (Core)
1 x Ghost (Core)
1 x Bran Stark (LoW)
1 x Rodrik Cassel (Core)
1 x Hodor (Core)
1 x Lady (Core)
Locations (15)
3 x Narrow Sea (LoW)
3 x Godswood (LoW)
3 x Great Keep (LoW)
1 x Streets of Steel (Core)
1 x Street of Sisters (Core)
1 x Lord Eddard’s Chambers (LoW)
1 x Winterfell Castle (Core)
1 X Riverrun (LoW)
1 x Frozen Outpost (LoW)
Attachments (10)
1 x Nymeria (Core)
1 x Summer (Core)
1 x Grey Wind (Core)
1 x Shaggydog (Core)
1 x Court Advisor (Princes of the Sun)
3 x Frozen Solid (LoW)
1 x Milk of the Poppy (Core)
1 x Bowl of Brown (LoW)
Events (7)
3 x Endless Endurance
3 x Wolf Dreams
1 x Bran the Builder’s Legacy
Explanation:
Characters: The characters in this deck are two-thirds Tullys, and the rest of them are staple Starks. In this deck, I think the Blackfish is your most important character (he has renown, he gives draw, and he has Tully synergy), so putting Nymeria on him as soon as possible is important (and should be easy as soon as you get a "Wolf Dreams" event card in your hand). I also included 2 different versions of a unique character (Catelyn Stark), which I normally wouldn't advise, but in this case I think it works. If you get Core Set Catelyn Stark, you should probably play her, and then play the Lords of Winter Catelyn as a dupe. But if you get the Lords of Winter Catelyn in your hand first, you can go on have her popping in and out of play until the Core Set version eventually arrives in your hand (and they're both Tullys). I also included the Lords of Winter Bran Stark because, in this deck, you have a decent chance of activating his ability, and that provides your opponents a huge disincentive against running intrigue challenges against you.
Locations: This is pretty basic: 12 income/discount locations and 3 effect locations. This deck doesn't need influence, so I opted for Godswood over Northern Fiefdoms, and kept the number of limited locations down to 6, so to allow for a strong early game.
Attachments: I included attachment versions of all the unique direwolves (except Lady, who only exists in character form). With "Wolf Dreams," you should be able to potentially match up the Stark kids with their direwolves for extra synergy, or you could just dump them all onto Sansa Stark for the draw, and then use Grey Wind's ability to drop your opponent's strength. There are also five control attachments (3 x Frozen Solid, 1 Milk of the Poppy, 1 Bowl of Brown) to disable your opponent's combos and key abilities out of play.
Events: This is pretty simple: keep cycling Endless Endurance, and use Wolf Dreams to link direwolves to key characters. Bran the Builder's Legacy should help put either Riverrun, Frozen Outpost, or a Godswood in your hand when you need it.