I tried it at 50-something and got slaughtered as well, leveled up to 60 or so and it was a bit easier. A good idea is to set up things like Shell, Protect, Haste, etc, before you kill off the tentacles, I don't believe she uses her lightning attack before then.

I believe I used the exact same party you did too.