I think Mel Brooks said that mocking Nazis was his personal form of revenge against them. Notwithstanding the power of mockery, sometimes it seems a bit strange to laugh about the Nazis, given how utterly evil they were.
I think by demystifying the Nutzis and making them characters of ridicule, Mel Brooks' movie does a far better work of destroying the Nazi myth than any other movie except Schindler's list.