fight her in hallow instead of underworld maybe? I got destroyed by providence too and I finally beat her after a couple minutes of lunar kunai.