In the case of the Nazis, we have "revisionists" who try to prove that the mass murders never happened. That's the difference.
If someone said to me, "yes, the Nazis killed six million Jews, and it was a good idea", he'd be morally bankrupt, but at least he wouldn't be denying history.
Please give me a citation for "22 million Catholics killed by the Nazis".