When I was using 3ds max a few years back my preferred method of modeling was spline modeling. It entailed creating a spline cage and Max created patches in between the splines. Texturing always worked fine with this method and I could vary the tessellation level with ease. I didn't do anything real complicated, but for what I did it worked great.