But is has everything to do with the "debate" over evolution, i.e., if evolution doesn't exist how did we get here?

It's maddening that this is even taken place, but it is. In the videos I've seen of Dawkins he's been polite, respectful, and very well spoken.