I see choices and consequences as completely separate to randomisation. In fact, I rarely have time to replay games so that isn't a concern for me. However, even if I don't replay, choices make me feel like my character has some impact and makes me feel rewarded for certain character development choices - even if I never re-play it to see a different outcome.