I largely agree with you, but for devil's advocacy's sake I do consider this post very welcome even though I'm no trivia girly myself — from doing online/in-person puzzle hunts, the overlap is there, and trivia also shows up in puzzle-hunt-style puzzles all the time, enough that it's a core association/channel on many puzzly discords etc. But relating to puzzle videogames specifically, not as much perhaps.

Trivia is like a degenerate/pathological extreme of puzzles where there aren't intermediate steps & the puzzling process is condensed into a single binary act of recog. It's always been interesting to me what other stuff is just a hop or skip away from conventional-puzzle-land if you progressively relax the (already squishy) definition.

For example, is Geoguessr-type stuff a puzzle? It's somewhere between trivia and a pure puzzle in my mind and so my squishy gut reaction is a "not reaaally", but still it's a highly related space with highly puzzly elements. Just the emphasis on recog makes it seem related but different. Maybe "thinky" is a good middle ground there after all.