Well, I also know that the monsters around Bahamut's core (the place you have to walk and stop between the flashes of light) drop Dragon Fangs sometimes.

But you've already beaten Bahamut so scratch that.

Just keep trying. It has to come up sooner or later.