So the Night's Watch Fealty discussion thread really didn't kick off, and I think I know why.
Night's Watch Fealty is currently incomplete.
That said, I found a deck type that attempts to cover up some of the flaws of Fealty with a pretty strong banner.
Night's Watch Banner of the Wolf allows me to bring in a 7 cost character who is reliably good in defense, rather than situationally as with Old Bear, as well as some cheap military icons with Tumblestone Knights and Arya. Finally, it brings in a consistent power source in Sansa and an event cancelling character in Bran.
Not only does this further decrease the gold curve of the deck, but it gives it reliable defense that helps cover up NW's weaknesses of relying on the Wall for their sole source of power.
Recently, Szczudel posted a picture of an OCTGN game where he had Sansa, the Wall and the Iron Throne and his power at 15. And that inspired me to build this deck. Other than those 3 cards, I don't know exactly how he built his, but I imagine it is relatively similar.
Here is my deck. It is 61 cards, which is a sin, but I just couldn't bring myself to cut anything else. There are still cards I wish I could fit in, like Little Bird for Arya and Eddard, Superior Claim for more power and a third Castle Black.
By the time I'm done perfecting and tweaking this deck, some or all of those cards may be back in the deck, because they all add a distinct advantage to the deck that I really value.
The ultimate goal of the deck is to get Sansa, The Wall, The Iron Throne and a few other bodies for defending challenges. Then, if possible, win initiative with Marched to the Wall, Sneak Attack and Calling the Banners, going second and having either a Ranging Party, Jon Snow or Waymar with Longclaw standing for one retaliation attack per turn.
This combo can get up to 6 power in one turn, even without a superior claim. If I can find some way to fit a superior claim in, it could be up to 8 power in one turn.
At its core, it is a consistently rising power deck that is, ideally, difficult to slow down unless you can get unopposed challenges through, PttS Sansa or Put The Wall to the Torch.
It isn't perfect, as there are still a lot of monocons in the deck, 24 if you count Arya, but that number should decrease as more characters come out. Will is coming out in less than a month now, and he will give them a much needed Military/Intrigue bicon that can't be bypassed with Stealth (as he has it) as well as even more card draw.
Let me know what you think of the deck. I think it has a lot of potential and its win condition is relatively focused, at least this early in the cycle.