I wouldn't mind seeing House Lashton take on The Freys or The Tullys and align themselves with a local bigger house for back up, or possibly a sellsword company to fight in their name.

Edit: The Vulture vs. The Blackfish has to happen.