These are delightful stories. I would like to add some, but i dont know any of them.
In Portugal there are some local and ancient legens (some forgotten) about the Mouras or Moiras, beings of the forest. Some of them are described as small, others as blond women (or men). They are from the times where big monuments (like stonehenge) or built.
In north of spain there are similar stories.
We have also the "papão" (bogyman) and the coca (the same things as "papão" almost) where the ancient legens describe him as a very tall and dark figure with fire in the eyes and mouth. It sated from very ancient times, more than 2000 years ago here in Portugal and Spain. The Celts would open something like a pumpkin and light it up inside.
So, as you see, halloween is very old here