That tends to be the case for new enemies that are near or at the level cap. After an update or two you'll be able steamroll them after leveling up.
For now I reccommend bringing Galiene (hope I'm spelling that right) or even Evie if you've leveled her up enough.