That is why players can find Mankey on Route 42, but only in Gold version. Having a solid fighting type on the team is necessary, and fighting Pokemon don't come more solid than Primeape.