If you have Clay Idol, try using that too - the decrease in the damage of the area spells will take enough of an edge off them to keep her from wiping out your own creatures as quickly. And yes, anti-neutral creatures and spells are important here. Saint and Paladin are both especially useful.
I used a B/Y deck, and made a point of using Fontaciel as much as possible after getting him out. If you pump your creatures' HP enough, combined with the Clay Idol, her mass damage spells don't have nearly as much of an impact.
And trust me, it's definitely worth taking the time to create a deck just to counter hers. You may get more use out of it.
It's all about the games...