Another hypothesis: The Muslim ban on its own would be an easy way to paint Trump as an islamophobe. When you throw the Holocaust statement into the mix, people become preoccupied with establishing a pattern of bigotry, which is much more difficult.
I heard Tim Kaine try to do that this morning on Face the Nation. He came off sounding like a partisan imbecile, completely discredited.