Beaten as in became champion. I've done with every DS game from Soul Silver up to AR/OR.

The only game I have completed the pokedex for are pokemon X and Y