I see corner vignetting on FX sensors, with almost all lenses, regardless of supplier and regardless of price - even FX lenses. That's even on lenses that "don't" have this problem, like the 60/f2.AFS Micro-Nikkor and 24-70/f2.8 AFS, as well as those that "do" like the 70-200/f2.8 AFS VR-I. It doesn't take a D600 or D800 to see it; a D700 shows it - and so does an F100. I have only a couple of lenses that show basically no corner fall-off. The two that come immediately to mind are the 200/f4 AFD Micro-Nikkor and 400/f2.8 AFS.
For the most part, I just ignore it. I correct it in software, and basically I never see it except when the fall-off is most severe (eg Sigma 12-24 FX) and when shooting at the highest ISOs (eg 6400+ on my D3). Then the vignetting is not seen in and of itself, but the problems in the corners are still seen because they are noisy or inadequately edited due to the combination of optical fall-off and noise/contrast issues with the sensor.
My expectation is that that 16-35 has plenty of corner fall-off too, although I certainly don't own one nor have used it enough to have firm evidence of this.
By the way, there's plenty of it seen on DX bodies too. Even with FX lenses.
_____ Brian... a bicoastal Nikonian and Team Member
My gallery is online. Comments and critique welcomed any time!