Стартовое положение Ланнистеров очень сильное, Арренам не хватает порта, а Баратеонам снабжения.
На BGG есть интересный вариант правок для баланса.
Предлагается следующее:
1. Королевская Гавань нейтральная, 2 пеших воина Ланнистеров перемещены в Черноводную.
2. Один корабль Баратеонов перемещен в порт Драконьего Камня. В Простор добавлен пеший воин Баратеонов, а рыцарь в Штормовом пределе понижен до пешего воина.
3. У Ланнистеров на старте нет жетонов власти на землях.
4. Бочка снабжения (можно использовать бочку Мартеллов) помещена в Штормовой предел.
5. Добавить в Орлиное Гнездо порт (договориться с игроками или распечататать, можно даже найти накладку Орлиного Гнезда с портом на BGG).
Однако, будет справедливо в таком случае за цель "Превосходство в торговле" давать Арренам 1 победное очко вместо 2-х (иметь больше портов, чем другие дома).
6. В Заливе Железных Людей нейтральный гарнизон из 4 кораблей Грейджоев.

Соответственно после этих действий нужно пересчитать бочки снабжения Баратеонов и Ланнистеров на старте.

Можно пробовать вариации и применять некоторые пункты из перечисленных.
Поиграли так пару раз, вроде вполне неплохо, будем тестировать ещё.