Every melee without charge/root/stun will have a hard time against moving targets. DK SLOW got no root-component anymore is countered by any other slow and there is no root escape available. Your only uptime on the target is direct after death grip and in the first SLOW seconds - as Frost DK you dont even have range attacks for DPS.
WoD Unholy DKs were the "faster" melee specs (+10% perma speed + DeathsAdvance CD) and you could glyph your SLOW with a ROOT ability and STILL, kiting a DK was the easiest thing to do in WoD.
Legion took away SPEED, SPEED CD and ROOT from all DK specs, so it is not surprising if players are forced to use their gap closer spells at the start of any fight to be able to use any melee attacks at all.
Since PvP is dead in legion and many participating in arena/RBG are just there for transmog reasons, there is rarely anything to see but Patchwerk-PvE-DPS till your elite rating.