According to the FFIII guide (the SNES version of FFVI), you can defeat him by attacking him with your best combat espers, but it does not suggest which ones. The trick seems to be using spells/espers that do equal damage to both Soulsavers.