TJ, I installed the 4" NHK springs on my 40 a few months ago now, and have not had these issues. I have to admit that I was more than a little curious, seeing as how I've been selling these springs for several years. Now I have first-hand experience.
When I removed my 2.5" ProComps and put on the 4", I also took the liberty of removing the 2.5degree shims from the front axle, so that I would know what to expect as far as a baseline. Believe it or not, the truck does not have any shimmy even without any shims.
Like you said, cut and turn does seem like a bit much for an SUA. So, we'll see.

I'll keep you posted.