How about using the trace function to build a natural spline. Define
your path spline, and then run trace every few units (the more units the
smoother the spline) to determine the height of the spline points. You
should get a nice smooth, flowing path. You'll probably want to test
for height maxes in the terrain to prevent from hitting sharp peaks.
Skip
