I suppose I was coming in with expectations of a modern Myst and/or Riven, but it was not that.
There was not enough active narrative to keep me engaged with the puzzles and there wasn't enough "reward" in completing them.
"All other titles" would be just Braid, no?
http://number-none.com/blow/prototypes/index.html
It's very different from his more recent stuff, but charming.
If that was your expectation going in I can definitely understand you feeling underwhelmed.
That said, you may still enjoy The Looker...
It's a pretty short game - a couple of hours, if you don't spend hours and hours stuck on one of the puzzles. (just look up a walkthrough at that point - the game's not so awesome to be worth spending hours stuck)
All the more reason to try the Looker!
* spoiler *
I did not notice the environmental puzzles, even after the obvious one at the top of the mountain looking down. I didn't get that that wasn't a one off. Someone had to point them out. I've had other friends who also missed that. It's arguably the game's single biggest reveal / surprise. It was pretty amazing!
That said, only found maybe 20 of them and was not compelled to keep looking for all of the rest.
I loathed Myst, so had avoided The Witness for the same reason you played it; I'll maybe give it a try now.