Mages survivability is shite compared to a destro lock. IMO.
Instant seduce. Trinket to get out of stun, CoE, soul fire. If they trinket out of the seduce, hey, it's instant. Just click it again.
If they bubble, just kite them. Health stone + battlemaster trinket is more than enough to recover any health they might take off. As soon as the bubble wears off you can death coil/fear/shadow fury.
It's not from 'afar', either. I actively go out of my way to get paladins to attack me.
It's easy. All you need is common sense.
And instant seduce.