i don't think there really was a hard boss. they were hard at first, but when you have the right materia combos and perfect technique, you can beat them in nothing flat. I can beat emerald without the underwater materia, in 12 minutes flat!!