"Everything the Nazis did they had a law for. The mass murder was all lawful according to the 3rd Reich's laws."
Can you cite those laws?
I doubt you can, because they do not exist. There were laws for removing jews from academic positions and to confiscate their belongings - but no law allowing to kill them based on them being jews.
The Nazis operated from the very beginning on the principle do things and later maybe add a law about it, if necessary.
And it's not what rule of law mean.
I now understand why this is even a debate.
"the mechanism, process, institution, practice, or norm that supports the equality of all citizens before the law, secures a nonarbitrary form of government, and more generally prevents the arbitrary use of power."