Is it possible that while incidences of Type I though IV DCS are equally unlikely with and without Nitrox on "recreational" dives, incidences of sub-clinical DCS are reduced through the use of Nitrox? This could explain why divers report feeling "less tired" after diving Nitrox.
It's possible. But from my own experience, ascent rate is the key factor to fatigue as well. I never notice any discernible difference after diving nitrox than air, but I notice a huge difference in fatigue levels when introduce deep stops and graduated ascents on minimum deco dives.
Of course, when I dive nitrox I tend to push the limits anyway.... if you do 30 mins @ 30m on 32%, you've essentially got the same levels of nitrogen in your tissues as if you'd done 20 mins @ 30m on air.