Probably...actually, I'm not so sure. The Witches' magic all depends on other people's beliefs. For example, if everybody acknowledges their magic, then the Witches would have their magic at a godly scale. However, if everybody manages to deny their magic (which is done after beating them in a "logic battle"), then their magic would be almost basic or even useless. Beatrice had already gotten to the point where she was almost unable to perform the most basic skills of magic after being denied that forcefully by Erika.

So, it all depends on beliefs.