VS Rogues?

People keep telling me that killing rogues on a priest is "so easy", yet I seem to be completely unable to do so, even as Shadow.
I can't even seem to survive their initial stunlock. It's just 100-dead during that cheap shot and kidney shot. Or if I'm not dead, I'm usually sub-20% and die within seconds of leaving the stunlock.
And of course, since 100% of horde rogues are UD, fear is useless because it gets racial'd immediately. And even using Nifty Stopwatch doesn't work because they just pop sprint.
What the hell is one supposed to do? It seems utterly impossible to kill a rogue unless you engage them first. From a distance.
I can't even seem to survive their initial stunlock. It's just 100-dead during that cheap shot and kidney shot. Or if I'm not dead, I'm usually sub-20% and die within seconds of leaving the stunlock.
And of course, since 100% of horde rogues are UD, fear is useless because it gets racial'd immediately. And even using Nifty Stopwatch doesn't work because they just pop sprint.
What the hell is one supposed to do? It seems utterly impossible to kill a rogue unless you engage them first. From a distance.