So my friends and I just discovered this game, and we love it. None of us are interested in competitive, or learning the new edition, we like the old game fine. However, I notice that although there are only 4 decks in the starter, there are grey joy and martel decks available too.

So my question is, what is the easiest way to get a Martel and Greyjoy deck that is comparable to the starter decks in the vanilla game? Also, are there any other houses that were introduced later? We really don't want to get into deck building, we just really like the 4-player dynamic, but want the option of having all available houses.

I'd love it if there was a Tyrell deck, but someone said there isn't one.

If you want to build 4 (or 6) balanced decks from Core Set and Martell/Greyjoy Expansions, look here:

http://www.cardgamedb.com/forums/index.php?/topic/207-4-decks-built-from-2x-core-set

Tyrell cards usually have Baratheon or Lannister House Affiliation -- so you can build a Tyrell deck, it would usually be a Lannister or Baratheon House Card.

kauai1964 beat me to the punch - so I'm just lending my support to his answer. There are deluxe boxes for Martell and Greyjoy that introduce the factions, and if you pick up a second core, getting balanced decks for all 6 factions is definitely possible.