Tony, I took the liberty of downloading your photo to check the EXIF to see if something in your camera settings could explain the edge sharpening artifacts. Capture NX2 and NX-D reported that you use the scene mode Landscape, which sets sharpening to Auto in the D70. Photoshop reported that the sharpening was set to 2, which is maximum. This would explain the oversharpening as your software probably sharpens for screen automagically every time you save the jpeg in post on top of the already aggressive sharpening in camera.
To get better, more predictable results, try using only the basic modes (PASM) with Image enhancement (p. 56 in the manual) set to Normal, at least in high-contrast situations. With the Vari-programs, you leave too much up to the camera. Remember that the computer in your camera can't read your mind as to what is important in the scene.
Using the Landscape Vari-program can also explain the vivid, oversaturated colours you experience as the camera cranks the saturation way up to cut through ground haze and get nice, vivid greens and reds when used with a wide angle and long distances.