The order you should defeat the bosses in:

Knight Man
Centaur Man
Wind Man
Flame Man
Blizzard Man
Plant Man
Tomahawk Man
Yamato Man