See all Bazaar recipes at FF Wiki

It seems you are out of luck, solid horns are only gotten from the Abaddons at the Pharos.

Why don't you do the Ancient Man of Mystery hunt ? You can get the Masamune as a reward