Changing that setting for Leave Categories should apply to pay slips, regardless of when the change was made. Deleting and re-creating the pay run should not refresh the settings for the other two employees.
In this instance, it would be advisable to reach out to us, so one of our support agents can assist you with this inquiry further:
Log in to QuickBooks Online
Select the Help option
Select Contact Us
-Ken
Need QuickBooks guidance?
Log in to access expert advice and community support instantly.