I was also a mage and Josephina was the hardest character in the game to beat. I have beaten her the first time with lvl 5 lighting and using restoration potions at the same time(I lost around 50 small restoration potions).

The second time I have beaten her with elemantal strike and fade from sight and again a lot of potions. Why elemantal strike? It slows Josephina down, I could hit her several times without getting damage. When she dissapears I used fade from sight and waited for Josephina when she appaers again.It was always elemantal strike =>fade from sight=>elemantal srike=>fade from sight=>...