While I do not have personal experience with the 8508A, there are a few general things to consider: The 3458A is self calibratiing its DCI, (ACAL as well as during external CAL), and derives cal constants from its known values of intereal voltage and resistance references during ACAL, while the 8508 needs external CAL for all values (but also does some internal recalibrations). In the essence, if the standards in a 3458A are stable (and they are on old aged units, and you can also get, at a high price, a 2ppm/a internal voltage reference), ACAL does the rest on a daily basis. You can get the 3458A voltage drift further down by reducing its reference set temperature (voltage reference drift contributes to DCI spec). No problem in a cointrolled environment. Some more details are written in the orginal HP brochure published when the meter was launched. You could even do your own artifact calibration (i.e. adjustment) if you have a 10V and 10k standard available (verification is a different story; according to a US government document, they permit/recommend verification only every second time; may not really be an option to everybody, depending on its use).
And, more improrantly probably, the 3458A (used) comes at a fraction of the cost of a 8508A (compeared to a new one, essentially only few used ones used available, it any). New, price factor is about 2.