I don't have NX2 so am not going to be able to help you out in any more detail with exactly how to get it to work in that version. My recommendation is to spend some time generating paths with Surface Area using a simplified shape. Remember that Surface Area is looking for even bands of surfaces. Each band (the software calls them "rows") must have the same number of surfaces as every other band. You choose the surfaces in the first row in sequential order, lets say from right to left. Then you click the button that says "select next row". Then you pick the surfaces in the next row in exactly the same order as you picked the surfaces in the first row. Once you have selected the first two rows the software will understand which direction the selection progression is moving in and you do not need to hit the "select next row" button anymore. You do need to continue to choose the surfaces in the same sequential order, one row after another, until you get to the end of the part. This regimented surface selection is absolutely essential for the tool to work correctly.
99% of problems with Surface Area method are due to incorrect sequencing of surface selection. Occasionally you do need to open up the chaining tolerances if you have small gaps between sheets or your surfaces are almost regular, but not quite. You do this in Preferences => Selection. In NX7/8 the setting as at the bottom of the dialogue window and will have a method, which I set to "Simple", and a tolerance, which I set to ~ 1 to 5x my modeling tolerance. On very rare occasions you might need to bump that tolerance up even more. Sometimes it actually works better if you set the tolerance tighter so don't just put something huge in there in an attempt to eliminate the influence of that setting.
Once you have a solid understanding of how "Surface Area" works you will be able to clearly see how the patch layout in your model will fit into this selection scheme. You will notice some very obvious problems with the surface layout. With this foresight about what is required for manufacturing you will be able to go back and rework your surfaces appropriately.
Another thing you could try is building a new surface that is appropriately grided that can be defined as the drive surface. The drive geometry does not have to be the surface of your part. You can have some other surface with a similar, but simpler, shape that mimics the flow of the part. The tool path is generated by tracing the drive surface and then projecting onto the part surface along the defined projection vector (usually use "Normal to Drive" for something like this, but others will work). If you have a "Cut Area" selected that will also be considered. Using a separate drive surface like this is more time consuming, because you need to model it, but allows you to cut virtually anything regardless of how the original surfaces are structured.
Streamline essentially creates this extra drive surface for you in a very automated way and works pretty darn well for stuff like this.
NX 7.5.4, NX 8.0.1.5
Tecnomatix Quality 8.0.1.3
PC-DMIS 2011 MR1