BoTW didn't have a good story. It was poorly and thoughtlessly written. Making you actually experience it and in a particular order wouldn't have improved it.
That means the story would need to be rewritten to be any good. Should a hypothetical rewritten story be linear? Well I think one works...