The Wizard of Yendor, in his first appearance, should generate with a cloak of magic resistance, so you must fight him at least once without being able to simply zap him with a wand of death. He would not have any elevated chance for the cloak in his subsequent appearances.