Actually, he only beat two. He beat Lt. Surge and koga.

they never finished the battle against misty. Brock gave him the badge out of pity, he stopped blaines volcano from errupting, he just got sabrina to laugh. Team rocket set erikas gym on fire during his fight with her and he fought team rocket in place of geovanni.

Really he only earned two of them.