I'm not quite sure I've understood some of the 'mystery' part of this thread, and personally I have a pre-determined answer to such things even when I play Other Worlds, but:
As I understand it, in the games that don't have a pre-determined answer, it's not that the players are creating the mystery's answer as such, it's that they are exhausting the possible solutions until only one is left, which must therefore be the logical answer. So the solution does naturally follow from the clues, it's just which of the options fits best isn't pre-determined.
This surely isn't too far from how real life crimes are investigated, where possible leads and lines of enquiry are explored and ruled out until one thing is left as the most likely answer.
Again, I haven't played this way, and don't think I would personally find it as satisfying, but I'm not sure it's as wildly different as is being portrayed. Is it any different, for example, from a game where a GM pre-determines a solution but then changes that solution mid-play because they had a better idea, or the players' speculation contained a better idea?