My friend and I believe that the MitD is a Zodar. Zodars have the power of the Wish ability once in a very long time (explaining "Escape", and the fact the MitD could not perform Wish later) , are extremely strong, have massive damage reduction (50/+5), and usually attack unarmed, still inflicting huge amounts of damage. Zodars get a +20 on Intimidation checks, which could explain why Belkar gave in to cooking for him. Of course, this is only a theory, and some things don't really fit.