This isn't new information, but since it seems unclear to people:
— Michael (@SciresM) October 25, 2020
The extra rerolls that you have a 3% chance of getting if you've battled 500+ of a pokemon are only for wild encounters, not static encounters.
This means that legendaries like the regis/etc don't benefit.