The tables would not be linear. Unlike water pressure, which is roughly linear, atmospheric pressure is not, the equation is an exponential. The last few thousand feet up the mountain sees a lot of pressure drop. There is only 60% of sea level pressure at the summit of Mauna Kea, about 620mbar.
That's true. That's why the altitude adjustment tables usually only go to 10,000 feet. After that the numbers really start to move.
In a conversation I had with DAN about this, they also said that is why leaving a dive site at 5,000 feet and ascending 3,000 feet does not have as much of an effect as a 3,000 foot ascent from sea level.