I don't understand why Adel would be hard. Unless you relied on GF's quite a lot. Which isn't a problem until you have to fight Adel. If your party is pretty well balanced, you will have someone who is a strong physical fighter. Cast Regan on Rinoa and hit with physical attacks with one character casting support magic and the other healing. I didn't think is was very difficult at all.
I tell a lie though. I was also wiped out by a malboro on the island closest to hell. A quick junction fix sorted that out though