I just played a game against a control Warlock deck and it was really strange. I thought he had a Zoo deck with a bad mulligan when he opened with a solo Void Walker with no followup, but then he transitioned into neutral control cards. (Yeti, SSC, Senjin Shieldmaster, Gnomish Inventors)
The game itself ended up going really long with our minions just smashing into each other trying to eke out a small advantage. We were both drawing plenty of cards, him through his ability and me through a protected Mana Tide Totem and a Gadgetzan. We just kept trading cards without ever getting an advantage (at one point in the early game I would have probably lost if I hadn't summoned a lucky +1 Spellpower Totem before a Lightning Storm) until he made a mistake and left a Flame Elemental that he could have killed on the board. I followed it up with another creature and a Defender of Argus. He wiped the board with two Hellfires (who plays two Hellfires!?), but it also wiped his board presence and I was able to quickly take board control then.
Has anyone ever seen a Warlock deck like this? It gave my Shaman tempo/control deck a run for its money, but that was at least partially card draw luck.
Edit: I should add, I constantly had no idea what he was going to play next which made the game require significantly more grey matter than usual.