... there's no reason to restart.. until you (SPOILER)beat Seymour for the first time, you can walk all the way back to Besaid to get whatever you missed there. Dark Valefor won't be there yet, so you won't have any problems other than a slightly long walk.