I am not familiar with the term witch's hats, but it depends on how many
witches you envisage. If it's the hats of one witch, then it's witch's hats.
If it's the hats of several witches (which would seem the more likely), then
it should be written witches' hats.