[Vesperia] Labyrinth of Memories-Onikibari

So I’m currently going through Vesperia trying to platinum it. One of my few missing weapons left is the bewitching fang: Onikibari. Guides online say it’s in a random chest in the Labyrinth of Memories. I’ve been through this dungeon likely 12 times or so with no luck. Are there any accessories I can equip to boost my chances or routes I can take to make the cuisine better?