The Adamantoises show up all the time on a beach south of the Kashkabald Desert (where you first get control of the Ragnarok, and where you can reacquire it on Disc 4).