This site (presumably) contains all the enemy sprites from the game:

http://www.angelfire.com/ult/ace/MM_bestiary.html

That mystery monster is not there. I think I'm right on this one. That's supposed to be Sheltem and he was going to be a boss.