I beat sephy without either of those, you just got to know how to use your other materia.

the master materias are a good key to doing it. If you like master green with a mastered all, you are good to go, because you can cast shell and protect on your party and cure on everyone.

also, the regain cheat works well, too.