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.
The Witness is different, it really does teach you everything you need to 100% it. I cheated on the ship puzzle but it’s totally possible to figure out.