Hallo Nupsi,
sicher kannst Du auch einfach die Legenden aus der Erweiterung in dein "starres" Deck mischen. Ich glaube aber, dass es sinnvoller ist, sein Deck ein wenig nach den Legenden auszurichten, da diese relativ teuer sind (zwischen 5-7 Ressourcen und 4-5 Loyalitätspunkten). Ich spiele zur Zeit beispielsweise ein Ork-Rush-Deck und da wäre eine Ork-Legende im Deck völliger Blödsinn.
Schau Dir die Legenden einfach mal an und entscheide selbst.
BTW: die Erweiterung enthält neben den Legenden, die ich persönlich gar nicht so toll finde, ein paar klasse neue Karten.