In Yellow Brock isn't that hard to deal with.
Butterfree, Nidoran, Mankey, all extremely capable against him.
The first time I played I still only did it with Pikachu and Pidgey (who evolved after the fight, it felt so amazing).
--
http://i40.tinypic.com/mc3igi.gif (Never gonna post the rest)
http://img.imgcake.com/happybouncytimegifej.gif