Dawkins takes an extreme position on two things: (1) the degree to which natural selection explains evolution (Dawkins says it explains everything, and he is more wrong every year); and (2) the level at which natural selection takes place (the gene - as opposed to the organism or the species or the ecosystem - which I don't think even he entirely believes).
On your second point, what constitues "evidence"? Science is a bricolage of methods and standards; it does not have a monopoly on the concepts of "evidence" or "proof" or "truth". Philosophers invented science, and as a philosopher, I'm not constrained by it. Nor are scientists who are serious about understanding the history of science. The irony of Dawkins's position on religion is that he treats science itself as fallen from the heavens, perfectly formed, without a human and cultural history.
If you think about Godel's incompleteness theorem, what it means (in a general sense) is that truths tend to be finite. That is, a truth is a result of a set of axioms. Other truths are possible within other sets of axioms.
How about I say it's my theory that our entire universe is a droplet of water inside another universe. Not only is there no evidence for it, there can never be any evidence for it, but that doesn't mean it's wrong. It just shows that it's not falsifiable by science.