This is FFX, not FFTA. One-Eye is in the Monster Arena. You need to catch 4 of each eyeball fiend.