[Brizz]

I'd have to say Brock was the easiest Gym Leader. With Charmander being able to learn Metal Claw it makes it pretty easy to defeat Brock no matter what starter you picked.