Fluke 8508A was designed and build based on 1281 at UK Wavetek/Fluke after Fluke acquired Wavetek. The ADC(and Vref etc) were almost the copy of the 1281, so you cannot expect the linearity anything much better than that of 1281. This also evidenced by the same slow speed and panel arrangement of both meters(binding posts on the left, dual displays, similar number of buttons)

The 8508A manual does specify the linearity, however, there is this Transfer Uncertainty of 0.12ppm+0.1ppm for reference, which specified by HP/Agilent as the same figure in 3458A manual. That 0.1ppm is of range of 20V and is 2uV, compared with 0.5uV(0.05 ppm of 10V for 3458A), four times larger than 3458A. Therefore, 8508A is not superior in this regard, it may not even be the next best thing after 3458A.
In order to check the linearity, probably 11 points is enough: 0%, 10%,,, 100%. If that is the case, there is an old but effective way of doing it:
build you own divider string consist of 10 identical resistors(like a Hamon), and buy or build a battery operated, isolated(thus with very low leakage, very high CMRR) null meter to check with the 5440B outputs with the taps of the sting. I sometimes use my Metra Hit 30M(0.1uV last digit, battery operated) for this purpose. The divider ratios of the string can be calibrated by another 1/10th of the voltage (floated, need battery powered again) by 'moving check' of voltages of every resistor-voltage with the help of the same null meter. Have a look at this article for similar configuration: 'A Sub-ppm Automated 1-10 Volt DC Measuring System'.
BTW, 8508A has much better uncertainty than 3458A when measure 1 Ohm, probably because it is the only hi-digits DMM with 100mA test current on low Ohm range.