I doubt it. Gym leaders rarely win, but they do defeat enough Pokémon for their teams to gain levels. A Pokémon that belonged to the previous leader would be much stronger than what they have.