If you go... over that way a bit, there's a route full of other wild Pokemon. That's where I first caught Mario -- but he looked different. He was a Sentret -- they're not the strongest, but they're good at protecting people from cocky cocks. And stuff.