They could easily handwave the starting over part. Simply say the Whispers or Sephiroth weakened their materia and levels to keep it competitive. Honestly, I don't really understand why they bothered giving you access to end game spells and some early mid tier summons.