I dive the Okinawan coral, so most of my depths hover around 40-50 feet. I've used Nx a couple of timessince cert...just for a wreck dive over the northern point. I can't honestly tell a difference in how I feel after air or Nx. I usually feel great having gotten the opportunity to dive.
Besides. Nx fills are $6. Air fills are...free! Nothing against Nx, but unless I have a genuine "need" to use it, I only use it periodically to stay familiar with table usage.
That being said, now that I have some experience with what dive operators offer, I'll probably contract the Nx option. When my wife and I dove Brisbane, we were at a spot that bottomed out at 30 feet. One woman was diving with Nx out of about 20 of us. Day trip, so we only did two dives. Someone can correct me if I'm wrong, but I got the impression that it was being done for the "sexy green and yellow sticker" factor.