I've hit legend with this deck yesterday, with wr 65% so i post it here.
Core legends are typical for Highlander cards and Deathrattle package. The rest is unneeded but makes the deck better. There are also 2 legends from core set, and Kel'Thuzad can be easily replaced with High Inquisitor Whitemane that is in the core set too so overall the deck really don't have to be that expensive.
Elise Starseeker is here, in theory, because when they pull our N'zoth the Coruptor out with Rat, we might have problems with value. She can't disturb either (like Glide or Magtheridon when you don't wanna play it but you have outcast next to it) so that's an important thing too