Quite possible, just make sure you've got the best equips available.
I think he's level 26 himself, with 4000HP.
Yeah, he has 4000 HP, I normally get Beta at the start.
What I normally do is:
Put Elemental + Fire junctioned together in Cloud's armour (or whoever has the highest HP, but Cloud normally does)
Give them the Enemy Skill materia too.
Put them in the back row, use a tranquilizer so they take less damage.
Then throughout the battle don't attack with said person at all, because the damage dealer is the one that gets kicked out of battle.
Using bio helps, if it hits him it's an easy way to kill him.
So basically let use the other two to get loads of hits in, once he uses it you should just manage to survive, then use Beta back at him and it should kill him.
Not as bad as you'd first think really.