The only thing Warlocks will have left to kite with is Curse of Exhaustion, and you have to spec in Affliction to get it (saying if Fear gets really broken).

With Shadow Bolt being our toughest Direct-Damage , has a 3 second cast time (2.5 with Destruction Talents) and a mere 30 yard radius. Even a slowed opponent can likely catch you in that time and range. Paladins will definitely be close enough to use their ranged Stun, which will help ensure our demise.

Paladins may not have the best DPS, but it still hurts a Cloth class dead. We still have our pets (basically, Sucubbus for PvP), but we'll get utterly slaughtered with 2v1 odds, unlike most other classes who at least have skills that help them escape.

Like I said, that is all assuming that Fear gets completely borked. Unfortunately, in PvP, Warlocks don't have many tricks up their sleeve, nor are there a few different ways to play them.