I would say if it is all about the gameplay, like Serious Sam or Doom, then the story doesn't need to be that important and dexisions don't need to matter. But if the story is front and center, like Baldur's Gate and most similar RPGs, the story and how choices impact the story need to be well done so it doesn't feel on rails and replaying it is enjoyable.