Swarms are pretty natural here in the region. [Yayoi folded her arms as a horde of Caterpie stormed by their campsite.]

You can battle a bunch of them for a ton of experience and catch the last one standing, or battle the whole lot with two Pokemon or so. It's all up to you.