It's kind of silly that a chest with a Phoenix Down seems to be given the same weight as the Masamune on this floor. Nonetheless, you can battle Kunoichi for this legendary Dark Blade. Kunoichi resists all Elements and uses Mind Blast to inflict Paralysis on the party. The Ribbon you found earlier will protect you, as will Crystal gear (despite not granting general Paralysis protection).