Thanks for the report. I agree with your analysis of your army and its potential weaknesses: a reactive, tough army that can deal damage outside of its units activations would make it difficult for the Free Folk in certain scenarios. The real problem is that certain scenarios heavily favor the Free Folk, and I'm not sure how good a reactive army like Lannisters would be in that case. The right mix of units giving them offensive punch is probably key -- Knights of Casterly Rock could be a winning choice. I have played against a very similar Free Folk army (only 5 Raiders, but with some Skinwalker attachments) and managed to beat it with Night's Watch. I took: Veterans w/ Mormont x2 Sworn Brother w/ Watch Captain Ranger Trackers w/ Marshal Donal Noye Aemon As you anticipated, the combination of Relentless, Counterstrike, and the Night Gathers card (dealing hits when attacked) were very useful, as the Raiders essentially couldn't attack the Night's Watch without dying. The wolfs were the MVPs as they shut off Relentless, so killing them early and often is key. I'm not sure I could beat the Free Folk in a scenario like Feast For Crows, where scenario points are hard to come by.
Start with Mag, Wun-Wun, Varamyr and his beasts and Val and Craster. These are all more or less essential pieces (although you can cut the shadowcat if you need). From there, add more giants, units and NCUs until you have a list you like. Ygritte is a natural 3rd NCU if you want one, and another Giant still leaves you with 8pts which can be two raider or trapper units, or some bears.
Just wanted to comment that the general consensus on kings men is not because queens men were too strong . Even post queens men nerf the option isn't particularly appealing because it's relatively fragile in both morale and armor for its points . While not excelling offensively. It could easily use a bump in armor or morale to fit properly at 7 points
