Firewatch is more in the visual novel category. I did in fact give it a replay with completely different choices to see how it changed things, and was disappointed to find that all choices are merely for aesthetics and make zero difference in the plot. However it’s a well-made enough game (especially dialogue and voice acting) that it was still kinda fun to play again.
I would somewhat disagree with Subnautica. There are lots of different settings you can tweak to make the game harder or more survival-oriented that might warrant a replay (although probably only one) if your first play-through was on a simpler/easier mode. Plus there are the creation modes where you can create your own base without restrictions, which sort of counts as replay? Mostly though the setting in Subnautica is quite unique, and short of playing Below Zero you won’t be able to find that vibe anywhere without playing the game again. However as a story-oriented game I’d agree it has lower-than-average replay value.