Ozma and Necron are the only two I'd consider "hard" in this game. Gizamaluke did cause trouble for me, and so did the Ark, on my first playthrough.