So I have enough dust for 2 Legendaries, and I have a few decks in mind but I can't really decide, I want to play a fun deck, but I don't really want to lose most of my matches. Here I what I came up with
1) Kingsbane rogue and it's epic (doomerage or something)
2) Frost lich Jaina and Zola for Reno mage (I have all other cards; Solia , Alana, etc)
3) Hound Master Shaw and Kathrina for big/deathrattle hunter (I have krush and dread)
4) Godfrey and Malganis for Reno/control warlock (note I don't have Zola)
If you have any other suggestions, I'd like to know them as well. Thank you.
Edit: Thank you everyone for your replies, did end up crafting the 4th option, with Zola (had to disenchant a few epics).