This is a seriously tough battle. Bring your patience and a ton of arrow supplies because you will need them. Don’t bother trying to take her on with weapons, rely on your bow. Keep moving, duck behind the pillars when she tries to turn you to stone. Never shoot more then three arrows at a time, don’t bother with anything besides the fire and explosive arrows.
Three times during the battle she will animate soldiers, do not engage them, keep on the move and hit them with arrows. Use your adrenaline sparingly, saving it to keep yourself healed. In short, BE PATIENT stay on the move, only use your bow, and heal often. Good luck!