Have you tried using a tracking point on your tool?
I do Planar_Profile and I define a Tracking point on my tool. If you use a Chamfer Mill and NX9 you get some default Tracking Points but you can edit them or create new ones.
Once you do that you don't need to choose floor, just the profile you want to machine and Drive Point, which is the Tracking Point you defined on your tool.
I hope that helps.
I figured out all the planar profile cuts so far but what path would you use on this? Solid Profile 3d does not give good results following top of wall. I've tried Fixed Contour > Curve and profile 3d as well.
In my opinion, I think the best way is to do it like CAM_Jockey says, use Profile 3D or Solid Profile 3D in a template with the desired values already set. So you just have to pick the edges and you are done...
This is solid profile. I haven't had good results.
I'll try wave linking the park, modeling some chamfers in areas where planar cuts won't work.