From my experiences, the best place to find adamantoises is on the southeastern beach of Longhorn Island, closest to the mainland. I found an adamantoise battle rate of anywhere from 1 in 5 to 1 in 7.