Blow has actually talked about those puzzles in streams, said he regrets it because more players than not stopped playing the games at that point. It's the definition of bad design to implement some untested abstract idea without giving the player any hints.
There are no hard puzzles in Braid, at least not that are required to beat the game, so not sure what you mean. I never played the witness so I don't know about that game.