On my first playthrough, Brawly gave me fits with Makuhita's Arm Thrust. He'd always get 3-4 consecutive thrusts in one attack, and the only type advantage I could have used was by using Flying types. Unfortunately, my Taillow had crap defense, so he was taken out quickly. I don't have a problem with him now, but back then, I needed more than 10 tries to beat him. The rest of the game was a breeze, save for Steven.