Later on, the MitD tried to teleport a Hobgoblin. (trying to duplicate what he did with O-Chul). But, it didn't work because there had been no teleportation recently for him to trace. If it *IS* Trace Teleport then that would explain why it didn't work on the Hobgoblin. That's what I meant.
http://www.giantitp.com/comics/oots0699.html