Yeah NPCs on the route (the other trainers, everytime they turn, they advance the PID, which controls shininess).
Yeah... Maybe you can abuse your legendary mascot, but that's painful. You battle 2 nubs back to back after capturing your legend. So you have to lose to the first 1 to check the legend's nature, lol. :P