Perhaps I’m biased because I played the game when I was 14 and had much more free time to dedicate to it, but it’s my impression that Grim Fandango was known for having few of the rubber-chicken-with-a-pulley-in-it type of puzzles.
As for your question about “what is the player being challenged to do?” I had to sit and think for a bit. I think the most straightforward answer is to just think abstractly and make connections in the context of a humorous noir story. You certainly aren’t being challenged to solve a mystery, but I’m not sure it really matters. I’m not sure if you mean it like Chess challenges you to vanquish your opponent and The Witness demands color/pattern/maze analysis.
As for your question about “what is the player being challenged to do?” I had to sit and think for a bit. I think the most straightforward answer is to just think abstractly and make connections in the context of a humorous noir story. You certainly aren’t being challenged to solve a mystery, but I’m not sure it really matters. I’m not sure if you mean it like Chess challenges you to vanquish your opponent and The Witness demands color/pattern/maze analysis.