Both are very interesting. The one with Lysa might be more isolationist, content to stay in the Vale and be more pious. Maybe eventually intervening in the civil war in Westeros.
The one with the tribesmen might decide to push out the Andals and bring back some of the First Men kingdoms.