One thing I liked about some of the witch trials was that they used empirical evidence. Tie the witch up and drop her in the pond. if she floats back up then she is pure (like Ivory soap I guess) and innocent.
One place where they had it all wrong is that the witch is an ugly old hag. Come on! First deal with the devil - I want to be young and pretty.