Yeah, in the Inverted Castle, the Tin Man, Final Guard, and a few other enemies have a defense against CUT, so it would take a while for some weapons to get through to them, while if you switch to another weapon (a mace) or switch to Magic, you'll be doing more adequate damage.
So, as Dark Nemesis says, you are probably running into these enemies, which are quite strong.