Cactuar? You can only fight him in an area where you're bound to run into 40 Sand Worms (the "big ones") before you find him and you can't really tell him apart from Cactuer.