We tend to not have the issues of people ganging up. We know all too well that eventually the allies will turn on each other at the opportune moment, which means we don't trust each other in the first place. However, it seems like it doesn't take much for Lan' and Bar' to simply gain control of the seas to either side of Stark and mostly stimy them.
We're going to try some alternate starting houses and see how it goes.