Charlie99:The assumption that one or the other is a fallacy is a fallacy in itself.
My belief is that in the case of "nitrox makes you feel better" that the diver has been experiencing sub-clinical DCS and that the lower N2 content of nitrox improves how they feel.
If, OTOH, the dives were shorter, or the diver had a better ascent and stop procedure, then he would not experience sub-clinical DCS on air and wouldn't see an improvement when going to nitrox.
I used to see a difference in fatigue level with nitrox when I first started diving. After starting to do deep stops the difference disappeared.
Like a lot of decompression questions, there's no guarantee that the above interpretation is correct, but it consistent with what I know about decompression.
There is no evidence that fatigue is a symptom of subclinical DCS. Diving with nitrox does make some people feel better than diving with air, but give them air, tell them it's nitrox and that'll make them feel just as wonderful.