The DK could good way into the 60`th after starting zone - TBC dungeons ones - then WotLK and so on up legion - they all have quest inside and could give a level.

You can see my DH leveling here (Transmog Team) https://youtu.be/LYHSwvqQ9lo