I found Chocobo Eater to be fun. We kept exchanging blows, pushing each other towards the edge.

Hardest? I'm not sure, it varies with each playthrough, depending on your level. I found Evrae tough on my first playthrough, but that's because my level was low. He was actually fun on the second playthrough.