Well, right now, i beat the Leauge for the first time in my first walktrough of Heart Gold
I entered with a team at LV 40, and the only one left standing in the end was my heroic Ampharos, that destroyed lances Gyrados with an unstoppable Discharge!