I beat him with all of my party members at least once. That and Zanmato.