I wonder if the expansion sets help the balance out? Does anyone here know?
The A Clash of Kings set with the ports and new house cards greatly help lannister. The ports allow Lannister to keep some navel presence to raid away at Greyjoy support. With the ACOK house cards Lannister has a card that blocks the use of the Valyrian steel blade and another card where you spend power to determine its strength. One-time orders,seige engines and forts help everyone. If you use One-time orders and the origional A Game of Thrones house cards it REALLY screws Lannister.
The Storm of Swords house cards and Tactics cards and Leaders help Lannister survive better than in the Base game IMO.