Грамматический словарь Зализняка (склонения слова):
Волшебница, волшебницы, волшебницы, волшебниц, волшебнице, волшебницам, волшебницу, волшебниц, волшебницей, волшебницею, волшебницами, волшебнице, волшебницах
ВОЛШ’ЕБНИЦА, волшебницы. ·женск. к волшебник. «Волшебницей-зимой весь мир преобразован.» Вяземский.