Passing a law to prevent any challenges to any claims about anything tells me that the claims aren’t strong enough to withstand scrutiny. Outlawing something just to protect the precious feelings of any group is not a legitimate use of the legal system.
Germany bans far more than just Holocaust denial. Supporting the Nazis is a crime, because it is effectively treason.