Mongo has used his D4s for a couple of years now and does not seem to have this problem. Used with wide angle to 600mm lenses. However have only ever used single , 9 point and 21 point central focus sensors. All lenses used on this camera are AF fine tuned to the centre sensor.
One really interesting thing was with the D800. Mongo was unlucky enough to get one of the early bodies that had the notorious left sided focus issue. Mongo was so unhappy with it that he took it back to Nikon 3 times in quick succession to get it "fixed". Finally on the third attempt (after getting the appropriate software from Europe/Japan - not sure where but was from over seas), Nikon said the software finely calibrated each AF point on the sensor. Not sure if this was just "BS" trying to convince Mongo that they had done a good job. However, the D800 came back working better and more accurately than ever and better than any other D800 Mongo has used. So, Nikon may actually have a tool to fine tune individual AF focus point if what was told to Mongo is to be believed. Certainly, the result was outstanding.
Pity Nikon sold Mongo a defective new D800 to begin with and also a pity it took Nikon 3 attempts to get it right.
Not sure if you can make enquiries about the software used to correct the D800 issue and see if it is also adaptable to your D4s issues. Best of luck.