I've done that quest (beileve its called color my world?). A new one popped up in central than for materia melding II but couldnt see snything either there or western for dyes
There no 'Special Recipes' appearing on the crafting log at all. I could be realy blind though