The 'follow periphery' result does not look good in NX 7.5....at least not as good as shown in original image. Need to do some additional settings... I have not checked 'follow part' in NX 7.5 or in NX 9 or NX 10.
After machining it may give good finish !
I have created Fix Contour operation, result nice toolpath,
Is that the way you do?
Yes - use the area mill drive method and pick the top faces as cut area, no steep/nonsteep separation, follow periphery cut pattern inward.
Also, try applying the stepover on part or on plane - the results will be a little different.