Why would you get pokeballs for doing the Cerulean Cave quest? The reward for the quest is access to Cerulean Cave.
The wiki does say that you're supposed to get pokeballs as well, but it doesn't say who gives them to you and I don't recall that being part of the quest myself though it's been a long time since I did it.