Which Witch?
Since I run Arcana Evolved, "Witch" is a gender-neutral class name. I tend to portray witches as "mutants" in the X-Men sense, in that they are born with their powers, which in some way reflect a fundamental aspect of their personality (usually) or environmental factors/triggers that give those powers shape. Sea, wood, wind, and winter witches have obvious elemental ties to the natural world. Iron witches generally come from mining communities and industrialized cities where the earth is given form. Mind witches are generally introverts who spend much of their time in contemplating a mental landscape, rather than a physical one.
Attitudes about witches vary from place to place. In general, most witches can find acceptance by working for a community rather than against it. Their powers are strange, but ultimately quantifiable and often beneficial to the community. Even in the slightly mage-phobic Giantish Hegemony, witches can practice their arts, so long as they obtain a license and abide by local laws. In general, a person born with a small amount of magical power is far less scary than the person who can read a few books and figure out a way to open a gate to hell and dump it's contents into the material plane.
Robert "Wide, Not High, Magic" Ranting