My first Pokemon game Yellow, and I don't remember what Pokemon I caught first after getting Pikachu, but I do remember trying to fight Brock with a team of freshly caught Pidgey, Rattata and Nidoran, after failing with just Pikachu. It took me a long time to figure how to beat Brock, Lol.