I guess I don't see the pincushion as much as well.
Just because I like to look at sites who do reviews, and realize they all are a bit unique, I usually look at a lens that I know well to see what they review it as to get a base line as each reviewer does start from a different point.
Nikon Nikkor AF-S 24-70 mm f/2.8G ED (LensTip)
On full frame the problems with distortion become more pronounced. It would be foolish to expect anything else, though. We deal here with a zoom lens with the angle of view as wide as 84 degrees. You can’t avoid geometric deformations in such an instrument. Our measurements showed that at the shortest focal length we get barrel distortion amounting to –3.94%. Although in the absolute scale this value is not low we must say that for such an angle of view and a zoom lens reaching a value above –4% is a good result. In the middle of the focal range the distortion turns into pincushion and gets to 1.58% and at the maximum focal length it decreases to 0.72%.
Most other sites have about 1/3 to 1/2 of what they showed, but the same "curve" of results, which tells me people are using different software to test the results.
I'm not trying to say you or they are wrong or anything, but I think it is good to compare their comments and results to other lenses that are considered superior. Interestingly, their numbers from the Nikkor 24-85mm VR are not far off from the pro lens. This tell me it is not as bad as they describe. Most lenses in this range perform just about the same as distortion is concerned. Only the pro lenses perform any better.
Depending what you are shooting though, as I said before any distortion could be an issue. If it is, then I'm not sure any mid-range zoom would fulfill your needs unless you rely on LR4 or PS to correct it.
For Tokina - the link below has a list of all of them.