Tolerating it doesn't mean agreeing with their views. I don't agree with religious people either, but that doesn't mean I'll dismiss games they make. And that's also why if you were to replace "neo-Nazis" with anything else in that sentence, people would (rightfully) throw a tantrum. I don't see why they shouldn't here.
Have you been living under a rock the last 20 years? Hardcore violence has been in video games for a very long time, it's just that it's not the main focus of the story of most of them. But when you think of titles like Mortal Kombat and Carmageddon, and remember the controversy that used to exist around them, it's strange that people still lose their **** over violence in video games.
In Grand Theft Auto and Call of Duty you also kill people indiscriminately, yet those are two of the biggest franchises around. It's hypocritical to take offense to one video game for a single topic when you blindly accept others that do the same.