Being religious isn't a weakness, it is an inevitability. A human mind is very limited and not up to the challenge of understanding everything - people have to accept most of their knowledge through social proof. Once social proof is involved religious-looking structures evolve rapidly. It isn't a matter of having or not having cognitive tools, it is that the tools necessary to avoid faith and community can't exist. At least without a level of change that shatters what it means to be human.