I second the idea of having low level materia drop from normal enemies and strong materia from NMs, Bosses, and chests in dungeons.

However, now you guys HAVE to implement a Materia Eater NM.