It is possible, but you need to be at least level 50. You must focus on raising your Arcane and Speed and attacking her with Light spells. Even if you lose now, you can beat her later.
Use suppression potions to keep lust down. If Celica hits climax, she loses. You also need to keep Celica's health up, Violet can help with this and good amount of health potions.