I think optical in-lens (and in body) image stabilization is one of the most useful camera technologies introduced in the last couple of decades. It has opened a lot of new doors for hand held photography where before you wouldn't have got the shot without a tripod.
But it is not perfect for every scenario, not the least of which is moving subjects. While OIS (optical image stabilization) will allow you to get the shot with a slower shutter speed that previously might be blurred by camera movement, it offers no help for blurred picts caused by the movement of your subject.
You can read a bit more about when and when not to use it at: Turning Off OIS
As for an ultrawide, the Tokina will be better for moving subjects and astrophotography. A VR equipped lens will give better results of still subjects at night and indoors. If you want VR, I would skip the Nikon and look at the Tamron 10-24 F/3.5-4.5 Di II VC HLD. It is a tad faster than the Nikon, with more versatile range, amazing VR, has EM controlled aperture (which works during video), renders better than either the Nikon or the Tokina IMHO, and is weather sealed to boot.