Ahh, thanks.

My new party is Knight, Knight, Bard, Devout. I am currently looking at doing the side quests to unlock the Ultima Weapon and the "Save the Queen" sword.

Apparently the 'Iron Giant' boss side quest is harder then the Cloud of Darkness, crap.