These two pictures look the same to me. That however doesn't mean noise reduction is useless. Typically with noise, your mileage will vary. You captured this image with an excellent sensor. 2000 ISO isn't that high. Maybe if you captured another scene with 1000 or 800 ISO settings you'd have worse results. I've seen it with my nikon D70s and nikon D7000. It depends on the design of the sensor. You can test it yourself.
When it comes to noise reduction, the results depend on the software. I'm not familiar with nikon's raw processing and post-processing software but I use colour noise reduction all the time with Rawtherapee.
ISO is just applied signal gain, which means you'll be missing more signal data when you use higher ISO settings. This missing data is what causes digital noise. Generally, digital noise is not desirable but unless you're making huge prints and unless you went crazy with your settings, then modern sensors and modern post-processing will yield good results.