I think it would be cool if the materia didn't gain skills, but the character did. For example, if Cloud equips the Fire Materia for x amount of time, Cloud will learn Fire,instead of the Materia gaining abilities.

Regardless, I want the materia back!!!