Lets remember that correlation does not equal causation, hmm? That doesn't make Inzl any less wrong, but doing the opposite isn't going to reduce gun violence either.
The problem with the USA is there seems to be an odd correlation of "gun culture" and Christianity. I don't recall any part of the New Testament advocating Christians take up violence (The kill them back mentality of Texas), so it is a rather odd combination.
It's not the religion itself that's the problem, it's the acceptance of violence combined with a religious fervor towards keeping guns easily available. You can have one or the other, but not both.
What he said is accurate, up to the point of recommending evolution acceptance as a solution to gun violence. Again, correlation is not causation.