It goes a bit faster on replays. Well, numerous replays, at least. There's still some choices to be made, but overall you've got a better feel for what/where/when. Plus, you don't feel quite as guilty for skipping a side quest or two if you want to.