I just fought him today at a japanese friends place, I used Lady Luck, Samurai, Psychiccer and ?????? (Bassically Tidus with a name switch).

So much fun.. took me 3 or 5 attempts.