Based on your extremely biased list I had to go with secret paladin. It wasn't that difficult of a deck to beat, but you had to be lucky enough to draw into the right answers on curve otherwise it was an automatic loss.
Current state of Shaman I find a bit excessive but I usually have no trouble beating it with mage. Probably a rough guess of 80% winrate against Shamans grouping both aggro and midrange. That being said, Totem Golem into Totem Golem into Tuskarr Totemic who puts down Totem Golem is a bit ridiculous and happens far too often.