Nevertheless, if you look at 6p game statistics it is pretty clear that Stark and Greyjoy have an enormous lead compared with other houses. Therefore, I would first try to balance them out and then if there are still problems buff the "bellow average" houses of Martell, Tyrell and Lannister. Now if you have Dance with dragons expansion, you can:
MAIN PROPOSAL
- instead of Balon Greyjoy use Rodrik the Reader (if you win this combat, you may search any Westeros deck for a card of your choice. Shuffel the remaining cards and then place the choosen card face down on top of the deck)
- instead of Rose Bolton use Black Walder (one sword icon)
I think this change is good as you nerf 2 most OP 2 strenght cards in the game and weaken the houses with highest average win rates. Rodrik the Reader is still a very strong card if you can win with it and Black Walder has a sword, which is a welcoming edition to Stark's house cards.
POSSIBLE CHANGES
Now you could also try to buff "bellow average" win rate houses of Martell, Tyrell and Lannister. Baratheon is almost balanced and so his cards can stay the same.
The most sound alternative for Lannister is to ditch Kevin Lannister and use Ser Adam Brambert (when you are attacking all your participating knights (including supporting Lannister knights) provide a combat strengt of +3 instead of +2). Since you use your knights more and especially use them to support from SS, this cards is more usefull.
For Martell you could use Areo Hotah from DwD edition where he has 2 fortifications. Another option is that instead of Nymera Sand you use Ser Gerik Drinkwater (if you win this combat, you may move one position higher on the influence track of your choice). Naturaly, it is also possible to change both cards at the same time. Although, I am not sure about taking Nymera Sand away as now you have only one card with forts in your hand. Is this really a buff? I don't know. Take this one with a grain of salt.
I am also not convinced for Tyrell. Some suggest switching Mace for Mace from DwD that has one sword and one fortification. I am not sure this is a clear cut buff. Sure it is more usefull for sea battles and fights where enemy has only knights, but many times I would rather have normal Mace that counts as a 5 cards due to the fact that he automaticly kills an enemy footman. Another suggestion is to get rid of Alester Florent and get Paxter Redwyne (if the battle area is a sea, all Tyrell ships (including supporting Tyrell ships) contribute +2 combat strengt instead of +1). Again, it is true that now invading and defending sea areas is easier, but now you have only one card with fortification. I am also not sure whether this is a buff.
CONCLUSION
I am sure that changes to Greyjoy and Stark are necessary from the balacing point of view, but I am not so sure for other houses. Power dynamics might change in unexpected ways if we implement all these changes. At the same time some changes are not seen as clear buffs. I did not test these changes in practice, but will do as soon as possible.
Please tell me what you think about these suggestions.
SOME NOTES
I heard suggestions like change Balon Greyjoy to 1 strenght and Asha Greyjoy to 2 strenght, but if I want to play a real game with real cards I dont want to print them on a piece of ordinary paper. I want to play with original cards and I dont want to destroy the by writing something on them. I also dont want to "change the board" by merging some territories or drawing crowns on some places. I dont want to trash my beautifull board.
Maybe changes for Stark are still to strong as he has 4 swords now and is great in defence (with his low cards) and great in attack (with his high cards). Maybe you can experiment with giving him Steelshanks Walton (1 fortification) instead of Rose Bolton and then Damon Dance for Me (1 sword) instead of Ser Rodroc Castle. Now Stark is weaker as he has a sword on his 1 strengt card and one fortification on his 2 strenght card, where sword would be a stronger alternative. But he needs a nerf as he has great position. He can turtle up in the north and then wait out the game (safely consolidating power). Also since Greyjoy loses his OP Balon Greyjoy, Stark does not need to be so affraid and have OP card (Rose Bolton) himself.
.