Really loved that game, but there was just one factual inconsistency in the brochure. Practicing "magic" wasn't specifically looked down upon, in fact, they had many priests and soothsayers that could purportedly use magic.
The woman also would not have been called a witch. A witch is a more western concept, and a beautiful woman who lures people in and makes them disappear likely would have been suspected a fox (kitsune), which were and by some still are considered magical creatures which can shape shift. This ability includes transforming into beautiful women and seducing men.