I say this on every Warlock thread.
Run 4x Eye of Kilrogg main.
It is an INSANE card. I don't think I need to explain why. I have never, ever drawn an Eye of Kilrogg and wished I hadn't. Quite the opposite.
As for protectors, I think the above list is a bit outdated. It goes more like this now...
T1 Antikron
T2 Xanata
T3 Sarmoth
Nagalaas can make an appearance too but Rhone is just not too good anymore. Parvink and Bizzazz are also not so good anymore.
You really want to consider Akama's Sash too. It'll make those Clinging Curses sting and just generally put more pressure on your opponent. For a win condition though I strongly suggest Staff of Twin Worlds, for obvious reasons. I'll say one thing about it, each of your Curse of Fatigue will add an extra counter counter and give -2 health for each counter... think about it.