So I realized again what made Zelda II so special

[nordlead]

Lol, you are a sissy

I can take the palaces in any order you want. (provided I must enter some first just to get the item) Anyways, the second palace boss isn't really all that hard. Just jump stab, and dodge flying heads shooting energy balls.

I always thought the blue iron knuckle on the horse was the hardest with the exception of the final bosses. If I were to rate them, I think it would have to go something like this

Easiest

Giant Wizzrobe
Horse Head
Helmet Head
Giant Barbarian dude
Fire Breathing Dragon Dude
Blue Iron Knuckle on Horsehead (while I may not die on him, he is the biggest pain in the ass)
Giant Floaty thing that forces you to use all your magic
Shadow Link

Hardest

So really only palaces 3&4 have bosses that are out of order in terms of difficulty.