Easy, I never have any trouble with them. Healthstone + Vial of the Sunwell (wtf on a lock lol?) and Voidwalker sacrifice. Gives me enough time to kill them.
Same for warriors. Just wait for the berserker rage to run out, kite them if you can. Curse of Exhaustion is good here. The healthstone+VotS+Voidwalker will give you enough time to down them.
I really don't see what the big problem with them is.
In other news I've rolled a warrior again. God it's awful levelling compared to a Warlock. So gear dependent.