You won't find wild Dittos until just before the 8th Gym. I got lucky and found one on the GTS, which was awesome.