There are a few 'must haves' that fit into many decks, but really it depends on what you want to use. I probably regret over half the legends I crafted, including Mistcaller last week
The worst was crafting Lorewalker Cho after getting owned by a fatigue druid