Went through some battles, and found a Jigglypuff, while also buying a Magikarp at the Pokemon center near Mt Moon.