Yeah the Sea Monster and friends are pretty stubborn unless a full on magic attack appears, or you get done from round the back.
I see less people using magic deflect these days and so a low health magic attack card like the Pixie is less risky. So many tactical options to consider!
Even if she dies in the first couple of rounds, so many times she's taken 7 armour off a tough tank.