Actually the more I look into it.. the more likely it seems to me that they might have seen a spotted hyena. I'm going to base this on the wiki article mostly .
QUOTE
The Beast was described as being a wolflike creature the size of a cow, with a wide chest, a long sinuous tail with a lion-like tuft of fur on the end, and a greyhound-like head with small straight ears and large protruding fangs. The creature was said to have red fur, and a peculiar white stripe that ran down the length of its chest.The sole survivor of the attack, a young peasant girl, described it: "It was as large as a cow, with claws the size of a man's hand."
While hyena's look a lot like canids, they are in fact more closely related to felines giving some belief to this more mixed description. Particularly the description of the size, and spotted hyenas actually have permanently extended claws on their paws, that are actually more feline like than canine. Also they seem to have coloring that fits the description (the spots actually fade with age). They are also quite large, with a female up to 3 feet tall at the shoulder (female hyenas are larger), some females can get as large as 200lbs.
QUOTE
The creature's reported method of killing was unusual for a predator, often targeting the head, and ignoring the usual areas targeted by predators, including the legs and throat. Often the head was crushed or removed.
While I'm not sure if going for the head is typical hyena behavior (Edit to add, attacking the face and head *is* typical hyena behaviour), unlike canines a hyena could crush the skull (canine's can gnaw on them, but couldn't break it in a short attack) - a hyena has massive crushing power, able to crush right through elephant bones.
QUOTE
There were some reports that the beast was seen with another such animal, or with young; others state that the beast was with a man.
Cough, without getting into too many details.. even when looking carefully at a hyena (up close, and anywhere) it's very difficult to tell the difference between a male and female hyena. (If you want more details look up the wikipedia article on Spotted Hyena).
Unlike some of their relatives the brown and striped hyenas, the spotted hyenas hunt as much or more often than scavanging.And to address the killing of people? This is from the spotted hyena article
QUOTE
Spotted hyena attacks on humans are considered to be common, with dozens of deaths being reported each year.
In Sudan, due to a lack of proper housing, children often have no choice but to sleep outside at night, thus becoming vulnerable to nocturnal predators. A death census was taken in 2006, which showed that in addition to being at risk to human trafficking, “More than 280 orphans have died in our community of Nyamlell, Sudan this year alone, simply because they do not have a safe place to sleep at night.” Hyena attacks were shown to be the number one cause of death.[25]
In Mozambique, hyena attacks are said to be even more common than lion attacks. In one year, hyenas had attacked 52 people, 28 of which were killed.
Also relevant is this from a different article
QUOTE
Perfect opportunists, they always take the path of least resistance. Yet Crocuta is also the second-biggest and most formidable African carnivore, capable of running down and killing unaided a bull wildebeest 3 times its own weight.
How does the craven scavenger become transformed into the bold predator? Hunger drives a hyena to run down a large healthy ungulate-but only after failing to get a meal with less effort and risk. Predation also occurs spontaneously-e.g., when a daytime thunderstorm makes the ground slippery and antelopes easier to catch than usual.
This might explain the preference for humans over cattle. If this was actually an exotic pet that got loose, it might have grown up avoiding hunting cattle (which would probably resemble more difficult prey of Africa like wildebeest, not being as familiar with European stock which are more tame) and going after easier human prey, but only the weak and alone.. the children and women alone that were the prey of choice of the beast.
And if you want something more exotic / cryptid like? The Giant Cave hyena, which was common to Europe (though extinct sometime after last ice age to common belief) is related to spotted hyena but bigger.
Here's
some Cave Hyena Skulls for you to check out... It's not really any more likely that a cave hyena would make it than a dire wolf.
Oh quick edit to add -- in one article comments that those who saw the beast said it didn't resemble a hyena - well, the striped hyena which is smaller, different behaviour, and different coloration is more common near europe (north africa, middle-east). The spotted hyena is more common in the mid-south Africa.