You can always make little changes in the story that will not affect the main plot. You can make diffrent way of reaching a checkpoint which will again take the storey in the intended direction. And you can also give non significant characters whose dying won’t much affect your plot and give diffrent ways in which you can save them from dying and make it an achievement.
There is example of samurai of hyuga series it is also linear but also very interesting.
