| Are you saying the specific hypothesis is problematic, or that the whole logical structure is?
Both the hypothesis and the logical structure are appropriate. What is not appropriate is presenting weak hypotheses as explanations without identifying them as weak and without giving alternative hypotheses.
To exaggerate just slightly, you might compare the use of these explanations to the use of government conspiracies as explanations for major political events. It is easy to come up with explanations that assume conspiracy, and it is obviously true that the government is hiding information from us in some cases, but without strong evidence that we do not currently have, tales of the Illuminati are only amusing, not productive. Likewise, explanations based on human evolution are very easy to construct, and it is obvious that we evolved...
| To prove the second statement, we just need to find gene variants that are strongly correlated with religious beliefs.
This is a bit off topic, but interesting! So... That's not quite true. We might, for example, find that genes that are correlated with imagination, creativity, or schizophrenia are also correlated with religious beliefs. But that doesn't mean that either these genes or these traits evolved 'for religion' in any meaningful sense... any more than we would use that sort of rhetoric to prove that 'humans evolved specifically for the purpose of experiencing schizophrenia'. We are muddying teleology here just a bit, but in many cases that is exactly the purpose of these arguments.
One fallacy that I see frequently in works of popular science -- and also here on LessWrong -- is the belief that we have strong evidence of the way things were in pre-history, particularly when one is giving evidence that we can explain various aspects of our culture, psychology, or personal experience because we evolved in a certain way. Moreover, it is held implicit that because we have this 'strong evidence', it must be relevant to the topic at hand. While it is true that the environment did effect our evolution and thus the way we are today, evolution and anthropology of pre-historic societies is emphasized to a much greater extent than rational thought would indicate is appropriate.
As a matter of course, you should remember these points whenever you hear a claim about prehistory:
Results that you should have reasonable levels of confidence in should be framed in generalities, not absolutes. E.g., "The great majority of human cultures that we have observed have distinct and strong religious traditions", and not "humans evolved to have religion". It may be true that we have areas in our brain that evolved not only 'consistent with holding religion', but actually evolved 'specifically for the purpose of experiencing religion'... but it would be very hard to prove this second statement, and anyone who makes it should be highly suspect.
Perhaps more importantly, these statements are almost always a red herring. It may make you feel better that humans evolved to be violent, to fit in with the tribe, to eat meat, to be spiritual, to die at the age of thirty.... But rarely do we see these claims in a context where the stated purpose is to make you feel better. Instead they are couched in language indicating that they are making a normative statement -- that this is the way things in some way should be. (This is specifically the argumentum ad antiquitatem or appeal to tradition, and should not be confused with the historical fallacy, but it is certainly a fallacy).
It is fine to identify, for example, that your fear of flying has a evolutionary basis. However, it is foolish to therefore refuse to fly because it is unnatural, or to undertake gene therapy to correct the fear. Whether or not the explanation is valid, it is not meaningful.
Obviously, this doesn't mean that we shouldn't study evolution or the effects evolution has on behavior. However, any time you hear someone refer to this information in order to support any argument outside the fields of biology or anthropology, you should look carefully at why they are taking the time to distract you from the practical implications of the matter under discussion.