Just giving the player multiple choices of what they can do gives the game a lot of replayability. It's not the biggest factor affecting replayability (Cactus King is sort of an example of this, still don't know what makes it so appealing even though it has a very linear progression path.), but...