I just saw the new Marvel Legends series in the store, and I bought my first one, Lady Deathstrike, and she's awesome . The comic that comes with the figure (Wolverine II #77) also features Puck and Heather.
The new figures are:
Abomination
Blackheart
Green Goblin
Lady Deathstrike
Loki
Pyro
and the constuct figure is Onslaught

I can't see why Blackheart made the list, but, then, I'm prejudiced against demons.