True, but Leon had a hard time with Bugsy's strongest pokemon. I think you should level your pokemon a tiny bit. The gym leader strongest pokemon tend to be a couple of levels stronger than the rest of their team.