I am not sure the answer since I am not a landscape photographer. However, the reason why they use a smaller aperture maybe because of the DoF as mentioned. But as you stated, when you use the DoF calc, it doesn't seem to increase the DoF when decrease the size of the aperture further. However, in certain condition, it is not the case. And maybe that is why those landscape photographer use a smaller aperture.
When we define DoF, we need to understand a term called Circle of Confusion (CoC) since it tells which area appear to be sharp and which area appera to be blur. And CoC is defined as the largest blur spot that still appear as a spot by human eye. But what affects the CoC? The recording medium, the magnification of the image in the final viewing medium (i.e. photo paper), the viewing distance.
So the information you saw in the DoF calculator were based on a pre-defined parameter. which is ....
- Fix recording medium: 35mm film size or cropped sensor size (based on the camera models)
- Final image is printed on a medium with size equal to 8"x10".
- Viewing distance is around 25cm. (a little less than a foot)
- No further magnification was done on the photo.
I do not think recording medium affect the CoC here (or DoF) because I do not think the photographer change his/her camera recording medium. What about if the photographer is planning to enlarge the photo or print the photo on a larger medium (assume the viewing distance does not increase much)
i.e. Print the photo on a poster size medium while viewing at about 2 to 3 feet away.
So the some area of the photo may appear to be out of focus when photo is enlarged. (because CoC changed => DoF changed)
Also, if the photographer use film instead of digital sensor, diffraction issue is not as bad when stop down to f/22 or smaller.