I tested this on my local dev site. I was getting the same result as you are reporting. When selecting the “apply changes historically” option, the preferences of only a few users were updated.
I just pulled the latest Discourse code to my dev site and am now finding that the options for all users on the site are correctly updated when I change the default email digest frequency site setting and select the “apply changes historically” option. I am not sure if this is due to an update in the Discourse code, or if there is some other issue that is causing the results of updating this setting to be inconsistent.