Originally Posted by Lady Ranny

I'm not surprised. They're like the only common Pokemon of their kind. There's no other bat Pokemon or literal rock Pokemon in existence to come that early. And without those, caves would feel rather empty because the other Pokemon you find there are supposed to be rarer.