Actually pyrro, Scraggy isn't available til around the time you get to Shade like SkyRunner pointed out. You need the Dull Key, which requires you to gain access to the Underground Railnet as well as have the HM Strength.
Majin, you're better off just getting a Hariyama and using that instead of the Pangoro. To get a Makuhita, just go into the Obsidia Slums and just run around til you encounter one.