I suspect he lost because at the time, Blair was at the height of his powers. Well ahead of the Tories in the polls, strutting the world stage, every inch the statesman.
So the Tories chose someone who might have looked a bit like him, talked a bit like him. And Dave was the nearest clone they had.