If you do have the skill to set scorpion traps.... you can sneak up to the area where the Death Knights patrol (but stay out of view), set a trap in his path and go hide.... when he comes past he will have a scorpion trap to deal with...
IIRC it took about 5 scorpion traps to kill a deathknight.... but its still worth it <img src="/ubbthreads/images/graemlins/winkwink.gif" alt="" />
