I got my fragment for the Legendary Gauntlets on my first fight with Marchosias. I destroyed some of the stuff in the room where you picked your weapon and curse. Specifically the left side. Not sure if I got lucky, or if it can drop that way but, that's how I got it.
