Магиня. Такое слово есть, да. Магичка - это как канон ГП. Есть канон, а есть немагичка.
Звучит так же коряво, как авторка, докторша, слесарша и прочее мужедамское.