You should start a new game, because you can get that nice feeling that you are doing better than your other game, eg:"Hey I got Hastega at Al bhed home this time but before i got it in bevelle!"

And, you see subtle hints as to what is going to happen next which you did not notice before.

Also consider the alternative. Is there much point in just leaving your game as it is and never starting again?