Well, it's your decision to make, he can at least take you to Violet--the Dark Cave and Goldenrod will be closer to walk to that way. You can find Zubat pretty commonly, and even then you don't have to catch one to raise one, the Breeding Center probably has eggs.