Try being in a DoH (ie crafting) class. Sometimes quests won't even appear unless you are. Materia are a crafting thing.