Finde auch Stark und Tyrell eher einfach zu spielen, Baratheon und Greyjoy so mittelschwer und Lannister schwierig. Martell kommt es immer sehr stark darauf an, was Tyrell und Baratheon machen. Eine Allianz mit einem der beiden und Krieg gegen den anderen, während man die Allianz irgendwann in einem guten Moment aufhebt, sollte hier der präferierte Weg sein. Und halt beten, dass die Allianz nicht vorher gebrochen wird, wenn es einem selbst gerade mal nicht passt 
Tl;dr: Einfach einem der Neulinge Stark geben und Lannister meiden, dann werden sie schon Spaß haben imho.
Lg