Use Goro for the entire time. Select Goro's Battle Ax, keep attacking the big ape, and trap him against the edge of the battlefield. He will eventually die.