took me way too long to get it, i used the gligar horde spawn in route 9 of unova where there were also amoonguses, dont know exact number of attempts but it took me a very long time, i also didn't know about leppa berries so i would use 6 ss's then use teleport then make the journey back with surf's and waterfalls, very annoying ngl although it was very worth it in the end