Unfortunately, I never got those from the TR games either. I might enjoy the clever mechanics of a setup, but the actual puzzle-solving was pretty much "keep climbing/jumping in the only direction you can climb/jump, and try to find right levers to pull and sprockets to place," etc.
Maybe there'll be one or two things where the puzzle itself is fun and engaging, but I find myself more frustrated by them, where I'm always just looking around for "the thing to manipulate" and "guessing at what point I have to backtrack" or "finding the thing they're hiding behind scenery."
Having hints is ALWAYS a good idea, as random wander-guessing is just added boring time. Uncharted's two-stage hinting system seems to be a good compromise; after all, you certainly don't HAVE to use them, but it's nice to to be able to simply hit a button and look in the first "clue" direction, or check your diary if you want the broad puzzle/trap/location overview.