We have been play testing legends a lot and it really seems everything is now a race to see who can get their legend out first. At first glance, we all thought they were too expensive for so so effects, but the extra resources and cards coupled with being able to defend any zone is pretty great. Not to mention they can't be targeted by effects. Here is my best Legend deck so far
3 x Malekith
Total: 50 cards (always keep to the minimum)
This deck can have a legend out by turn 3 or 4 on a good opening hand. It is always best to play Monster of the Deep first if possible to protect the Malekith to get the most out of him if possible.
Let me know your thoughts.