I havent progressed far enough into the game and Im trying to get a salamence extremelly early. You have to complete the mallow trail which I havent. I mentioned actually in the OP that I litterarly barely started. I just completed my first island challenge....You can buy them at the shop for 300 Pokedollars each.