Probably, though the only things I can think of that used magic without materia were the monsters that run about. Or, well, the damned Cetra that don't really exist anymore. Materia's just something we bought in stores like it wasn't any big deal at all.