You get a Magic Comb the first battle you win. However, it's sold in Junon by Disc 2. Vagrisk claws are much harder to get.