Please note that all the significant bugs in this thread have been fixed in the the new HD version of Majesty Gold!
http://store.steampowered.com/app/25990/?snr=1_7_suggest__13
http://store.steampowered.com/app/25990/?snr=1_7_suggest__13
So just to be clear, you have the original Majesty, not Majesty Gold or Majesty Gold HD?
Tip for Wizards: Just hire one, put it in the window so you can keep track of it, and cast Invisibility on it when it gets into combat. It's better to pay 400 for Invis than 500 to hire a new Wizard Unless you have tons of gold (20-30K) and/or need the Wizards out right away because that's all you start with and you're facing a monster horde early (like that one scenario that sends Minotaurs at you right away).
Majesty came out for the Mac as well.