Weren’t me that said it, it was Dr King.
The full quote is We should never forget that everything Adolf Hitler did in Germany was “legal” and everything the Hungarian freedom fighters did in Hungary was “illegal.”.
Taking him a bit less literally: the Nazis rose to power by nominally democratic processes, and successfully held the authority of “legitimate” state power during their reign.
The Nuremberg Laws were laws. Legality and morality are orthogonal.