Hitler was not an Atheist.
I seem to recall him being something of a Christian, no? He certainly tolerated it, anyway.
I think the point that people miss when making this argument is that these ultra nationalist dictators didn't criticize religion b/c of faith or belief structure, but because they saw themselves (and the respective nation), as the central structure in people's lives. They didn't want religion to compete with their own doctrine. They pretty much understood the use of religion as a means to consolidate and hold power amongst the citizenry; they just wanted to supplant that core thought with an image of the nation, and of themselves.
The problem with attributing religious belief, especially the honest truth, to historical figures is that there tends to be mountains of evidence to support each perspective. It can easily be argued that Isaac Newton was an atheist or that he was devout--this one is pretty tough. Einstein has suggested many things in his writings, but he tends to lean towards "not ruling anything out." It's generally accepted that Jefferson and other founding fathers were atheist, or at least agnostic, but I can understand the confusion when their writing is taken out of context. All it takes, really, is for one to read the Jefferson Bible to understand his feelings regarding Christianity.
But Hitler
was in fact a raging vegetarian. Crazy vegetarian. Therefore, all vegetarians are not to be trusted.