Use a lot of wind magic (Aero) and attack him physically and he should go down fairly quickly. To defeat him very fast, make sure you are at full MP and summon an Esper. He will help greatly in battle.