Actually, they almost always were above lv. 50. In fact, the Champion usually had Pokemon in the lv. 60s too. Cynthia's Garchomp was lv. 66 in Diamond and Pearl, though in Platinum, the league was nerfed a little because a lot of players found it too difficult before.