First catch a sudowoodo and train it to level 25, then teach it rocksmash and make sure it has these moves (rock throw, rock smash, cut, and strength) then go to the red gyarados and save before battling, then battle... Use strength and then a few rock smashes and rock throws then lots of cuts