I had a scenario where I was focused on attempting to create an independent Iceland... though I had a 'Cersei' ruler at one point that got too big for her britches and attempted to claim some of the Scottish Isles (Orkney) and Northern Ireland...
Ticked off a few too many people and currently about to lose my independence =p
I think next Steam sale I'm going to grab all the DLC I'm behind on and start fresh.
With the new DLC, did they introduce some way to have new mercenary companies crop up? Was one of my major problems I was running into, couldn't get enough military force because the only merc companies left were crusaders.