Longshanks
Augur
Looked at couple of videos of Her Story. I think its a clever idea in a way, you give bunch of short interviews that you can build into one big story. I actually like such forms of storytelling and many movies/books/comics use similar technique to tell story out of order that finally clicks together in the end. And thats really the problem, you can do same stuff in other mediums perfectly so why even bother with "game" part*? As I understand it doesn't have any verbs like old text adventures ("go north" for example), its just that each video has tags and you input keywords that either return relevant video or don't. Thats really same as me using google when I'm searching for some information, only difference that I'm usually typing more complex things than "her story".
I think it actually makes this stuff worse. In movie or a book author can control the pace at which player receives information. Here you do it on your own (I read some comments that its possible to see last clips "too early" and ruin the experience) and you are likely to get "inferior" story than what author intended.
I think the game mechanic does improve on what Her Story would have been as a straight movie. It forces you to closely study the clips and to really think about what is happening. As with you, I think the idea has some real merit, though it is unfortunately not used well in Her Story. Early on I was taking notes, hoping that it would be left to the player to work out guilt/innocence based on evidence, but the game takes a different route and rather asks you to choose between ridiculous narrative (a) or ridiculous narrative (b) (having read more, one of these is far less ridiculous than the other but still hackneyed and very artificially created). A good movie would have been better than Her Story (even if it is a one room setting, eg. The Interview with Hugo Weaving), but if you have decent, at best, acting and the silly narrative offered it needs the game element to make it worth any while. I would not have watched this as an 80 minute movie.
Getting some of the end clips early (as I did) doesn't ruin the story. Those late revelations are not necessarily to be taken at face value. To work out the truth, or what you perceive it to be, you need to watch a decent portion of clips. This is the strength of the approach taken, any few clips you watch aren't going to be enough, if you really want to understand you need to compare a number of clips from each of the interviews.