I had a huge advantage with my invisibility spell and my sneak skill at over 100. I would cast invisibility whenever she found me, move elsewhere, then sneak attack her with my bow from behind. If you aren't playing as a rogue, I'm not sure what to suggest.
- [+]
- If you don't mind cheating, you could always use the console command "kill." Just select Sarantha and type it in.