Запросто может так случиться, что у этого слова вообще нет женской разновидности. Вот по мне, так в книге прямо и использовать - "женщина-маг". Поскольку слова "магиня", "магичка", можно ещё придумать слово "магесса", как-то не звучат.
Спасибо большое