Hearthpwn

Mulligan for draw and cheaper stuff

Play dead man's hand without both in hand only if desperate (rarely)

Only absolutely need Saurfang and/or N'Zoth to shuffle back for endless value 

Other good targets are Brawl, Coldlight, Kargath Prime (especially with rush tutor) or Mutanus (against big priest) but most cards are useful to shuffle at least sometimes. It can be hard to empty your hand of cards you don't really need so some tough choices need to be made at times.

Against the ever present bullshit Warlock, try and draw into both Dead Man's Hands and then sit on them until they play tickatus, ideally shuffle after y'shraaj + tickatus

After the first shuffle you run the risk of putting duplicates in deck, deck is best played with a tracker

Changed Minefield for Warpath, way more flexible and synergistic