Both Camelot and Square have exellent ideas when it comes to super bosses...
Ultima Weapon(FFVIII), Penance and Star Magican, Dullahan... I would like to see a mix of all of those (with the look and name of Ultima Weapon of course...).