In that video Dawkins says he thinks religious morality is contemptible because it is based out of fear.

That is true, however look at the world we live in. A lot of people are not moral.

He admits the question asked of him is a "genuinely hard question:" using concepts of good and evil is an inherent admission in some faith in such concepts.