Hearthpwn

I have no control decks, and I must craft.

Grommash Hellscream is a requirement for EVERY variation of Control Warrior. 

Ragnaros the Firelord is a solid card for any control deck.

Justicar Trueheart is a slow, but effective card for Paladins, Warriors, and Priests  

Tirion Fordring is a requirement for all non-agrro Palladin decks.

For some background, these are all the legendaries I currently have:

All Naxxramas Cards

All Blackrock Cards

Alexstrasza

Mal'Ganis

Malygos

Ysera

Baron Geddon

Dr. Boom

Cairne Bloodhoof

Sylvanas Windrunner

Harrison Jones

Old Murk-Eye

Bloodmage Thalnos