Ash and co. wind up in another town while still trying to get to Olivine City. After a local woman tells them the next Pokémon center is 10 miles away they end up in a park. As Brock fills up a pot with water they notice a Nidorina and her trainer, a young girl who (actually) falls in love with Brock at first sight. The girl then introduces herself as Temacu (which is the first syllables of Teddiursa, Mareep and Cubone) and becomes infatuated with him (Which kind of creeps Brock out since, usually, he makes the first move). And if that wasn't enough, Temacu wants to actually marry Brock. (Has the world gone MAD?!) Will Brock accept her proposal, and why would anyone want to marry Brock right off the bat?
The local townswoman Ash and co. met before meeting Temacu was voiced by Veronica Taylor.
Brock had meet plenty of girls yet up to this point, yet none of them ever fell for him. These include Nurse Joy, Officer Jenny, Melanie, a lady, Gary's cheerleaders, Aya, etc. Though there were exceptions like Lt. Surge's female apprentice, Sabrina, her mother, Lara Laramie, Suzy etc.
In one scene, while Temacu was talking about her and Brock's "wedding", Ash and Misty were having their own conversation about this, and Misty said to Ash, "One day, you and I will be married, too." Ash first replied by nodding in agreement, and then a few seconds later, after registering what she had said, yelled, "Whaat?", and Misty just looked at him. This was one of the less subtle hints that they have crushes on each other.
Misty: "Brock, how many of the girls you fell in love with have fallen in love with you back?"