One of E. Skills greatest strengths is you get up to 24 skills on a single materia. This is matched only by the master materia, which you get much later.

There's no point at which I don't use magic materia (except when Yuffie's involved!), but I always save a slot for E. Skills, since there are so many useful ones.