You cannot battle a story rival 1,000 times in a standard playthrough. Rival battles are scripted, limited events tied to story progression, and there is no built-in "rematch" feature for them in most mainline games.
Focus on achievements with lasting value: building a competitive team, mastering battle strategies, completing the Pokédex, or earning Battle Tower/Tree/Frontier streaks. These develop actual skill—and the community respects them far more than an artificial battle count.