To maintain the proper flavor, magic needs drawbacks, side effects, uncertainties, and weaknesses. A skilled warrior with a good head on his shoulders should not be rendered totally helpless when faced with the supernatural. He may need to equip himself with a few things (thistlebark to ward spirits, iron to harm them, etc.) but it should still be within the realm of the mundane to have some defense against the magical.
Back to Role-Play: Section 10.6.1