He isn't to tough, you just need to have either Edgar use his Flash tool. Also fire dance works well from Sabin.

The toughest enimies in the in the game are branchasors (Spelling) that you find in Jurassic Park in the world of ruin. Those things are just plain nasty and have a ton of HP. Drops eccodemizers though.