Something I like to do every time a new Hearthstone set comes out is use Whizbang The Wonderful, who gives you a random starter deck based on the newest set, and try out the old Solo Modes on Heroic. 

Im here to report that The Dark Beyond can clear ALL of Naxxramas #Hearthstone