With multiple specs I've had a completely different experience with Hunters. Equally geared hunter will kill me with me getting him to about 10% in 1 on 1. Add any sort of 2v2 situation and depending I can pull ahead. I've stopped trying to fear Hunters.
Scatter Shot is a pain but they usually break their own, and being trapped can be avoided by simply paying attention. Get in close enough to fluster em a bit and reduce their options. If they arn't BM their pet isn't as big of a deal damage wise, and you wont have to worry about their Bestial Wrath. If you have IHoT this comes in super handy here. If they are BM then fearing is useless, and you're better using instants and mobility (Hunters are surprisingly immobile if you've ever played one.) Going all-out with SL/SL, as I said, I can get em to about 10%, I can sometimes kill them if I'm using Voidwalker (not often.)
Rogues are the ones that will devastate if they get the first hit off, which is why so many Locks hate them. The worst thing here is that Trinketing often accomplishes nothing, as they have multiple options for incapacitation. SL/SL, Deep Destro, Felguard, and some UA specs can handle themselves against Rogues though, especially in favorable situations. They are just exceedingly frusterating (and their kills memorable because of this) since you often feel 100% helpless when being ambushed by one.
In 'reality' though if you look at the classes as a whole, IMHO Warlock's 2 worst enemies are the 2 classes that also happen to be statistically Overpowered: Arms Warriors and Hybrid Druids. Burn specs will not kill these before going OOM, Snares or Fears... nope, they tear through any defensive specs and outlast any "outlast" specs. Nasty buggers.
**Edit**
Also, @ Moonkissed
Warlocks are hated on in a very similar way as Rogues are hated on. It's not so much the overpoweredness of it as it is the complete loss of control. Often there is no feeling of "Oh that was close!!" It's not so much a complete domination as it is a misunderstanding of the class and a fact that everyone else is not seeing whats going on behind the scenes. Warlocks, much like Rogues, take a balancing act to successfully 'dominate' their opponents, and what the opponent is not seeing are the demininshing returns, the cooldowns being blown, and the options running out. Much like a Rogue, if someone can bust a Warlock's momentum and cause him to waste his Cooldowns, they have a fair shot at beating him.
This then turns your original quote back onto itself. Its not so much that the Warlock knows what he's doing (which he still does)... it's if his opponent understands how to combat the Warlock's tactics.
Edited, Jun 5th 2008 1:18am by tzsjynx