Okay, my rules-fu somehow gets a bit confused with the NW cards, so I thought I'd ask a few questions that quickly came to mind.
1) Can Yoren's Task target any NW character in play, not just one that I control?
2) Ditto with Recruiter for the Watch?
3) Again, same for Jon Snow?
So, can I create somekind of unholy discarding/kneeling system with the recruiter (and Old Nan) providing NW traits to enemies, while Jon and Yoren's Task allow me to discard and kneel enemy characters? (for war crests and searching of new chars...) Or did I just make some weird error in my thinking? (Something like kneeling or discarding being a cost, so I have to target one of my own characters?)
If this works like this, then there might actually be some hope for a Starkwatch deck... but somehow I'm not sure my logic is sound here.