If so, does it randomize the nature so I can soft reset for it easily? I really don't want to go through catching Rayquaza and Deoxys just to roll for 2 good natures on each of them.
Almost every single legendary can respawn after you defeat the E4. You can also Soft-Reset for Deoxy's nature as well