I just went 14-5 with a HL Hunter Deck. Surprisingly Beastmaster Leoroxx was a star. I'll post the deck code and results when I get a chance.
5-0 against DH. 2-2 vs Priest. 3-2 vs Rogue.
Before I started playing it I was stuck at rank 10D. I tried all sorts of variations of decks. Kept losing to DH and Priest for the same reasons you said. Priest is just stupid to play against.
Then there's Druid. They expect that it will take a while to figure out a deck like that, but there it is.
I think NoHands Warrior is strong. I just didn't feel like playing it.
Priest and Galak Rogue are just stupid level value decks. It has been like this for a long time.
Hopefully Shaman will get better. Paladin and Mage too. They are just a half step behind everyone else.