The 4 classes locks have troubles with is WW, Warrior, Shaman and holy pally and the the holy pally part is getting very nerfed. When playing shadowplay though the WW actually becomes a liability to their team.
Shadowplay actually has more trouble with spell cleaves then melee cleaves/melee+caster comps.