Actually, I'd say there are NO people who literally worship the Christian Satan.
That is actually what I believe. However, I was afraid of making such an absolute statement. What I actually meant was 'Few or none'.
It is really clear that the vast majority of witches killed in the late medieval times were completely innocent of the crimes they were convicted of. Some religious apologists would say that the witch hysteria was really about crimes that actually occurred. For instance, I actually know people that say most of the witches convicted were drug addicts and drug pushers.
There may have been people convicted as witches who were just using drugs. Maybe it was true early in the middle ages, before the witch hysteria was fully established. However, it becomes clear on looking at the law that this was not the case in later medieval times.
In early medieval times, there was some constraints to witch investigations. One needed solid evidence that some ritual was physically practiced. The criterion for conviction required some competent observer who was awake and clear minded to be a witness.
One could torture accused witches, as one could torture other accused criminals. However, an accused witch could not be accused twice for the same offense. In fact, you couldn't be tortured twice for any crime. Even convictions for heresy required either physical evidence or witnesses who were awake. You couldn't convict someone for changes in weather. If a witness was shown to be lying, a witness could receive the same punishment as the supposed witch received. Furthermore, there were laws against using witnesses who were under extreme duress. A witness had to come forward of their own free will. A conviction could be overturned if witnesses contradicted each other. Deformities on a person could not be used as evidence for conviction.
The law was changed so it was easier to convict a witch. A witness could be asleep at the time of the crime. Many witches were burnt alive who were seen only in a dream by the witness. A person could be tortured again and again, every time a witness came forward. A person could be accused based on a sudden change of weather which profited them. A person who saw the astral image of a witch could be the basis of a conviction, even if no one else saw the astral image.
No authority actually said it was illegal to use psychedelic drugs. This excuse sometimes raised by apologists is not correct. The visions someone had while on drugs could be used as evidence of witchcraft. This sometime meant the person who was tripping got convicted for witchcraft. However, it often turned out that the person tripping accused a perfectly sober person of being a witch. What we would call hallucinations were considered better evidence than wide awake observations.
It is interesting that the witch executions continued even after the death penalty had been removed for heresy. Now, sometimes a heresy trial was turned into a witchcraft trial by the judges. However, the mere worship of Satan is just heresy. The vast majority of people convicted of witchcraft were executed on the basis of magical beliefs.
So in terms of fear, that witch trials created more than the Nazis. Hey, the Nazis even fooled the victims when they could. They did purposely create pain and publicize their murder. They often hid it. They sometimes argued over which was a more merciful method of murder (CO2 or HCN, anyone?). However, people vanished into the night and fog. People got burned in the cremation ovens. However, this was just a little accident. The intention of the crematoria were to eliminate the evidence.
The fear was just a means to achieve racial purity. Gypsies and Jews actually existed. Whether they really were a cancer is just a matter of opinion. There was no explicit magic used in the Nazi holocaust. Nor were there for the Turkish holocaust. There were real Armenians who were eliminated. The Turks didn't kill thousands of people for changing the weather.
Yet, there were localities where the witch hysteria emptied the towns. Mostly it was aimed for women. Sure, these women were part of the community. However, they were eliminated as something foreign. They just were't eliminated. They had to be HURT!
Heretic trials could be almost as bad. Spain and Portugal burned many Jews. However, there were actually people practicing the Jewish religion. The criteria for evidence was much tougher than the criteria for witchcraft. In fact, capital punishment for heresy was banned after a few decades. People could be strangled before they were burned. The Spaniards didn't add embellishments like ripping beats off to heretic executions. You needed testimonies from witnesses WHO WERE AWAKE to burn a heretic !
So I still vote for the European witch trials in categories 2 and 4. I don't think you can make an unambiguous judgement as to how many fast murders are equivalent to a slow drawn out death.
So I don't think we have to know how many witches were burnt per year. One set of numbers that I read about 500 witches per year for 400 years. However, maybe it was less. Maybe it was only 50 witches burned alive per year for 200 years. I think that is a fair estimate for Scotland alone, but never mind. Even a few well documented stories will show most people that the European witch trials were the most sadistic expressions of mass insanity ever known.

I'll let everyone else decide on categories 1 and 3 ! I know there are a lot of contenders.