Braid also has the stars which are so well hidden that I can’t imagine anyone finding them without a walkthrough (though some people obviously did in order to make the walkthroughs).

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.