I find it annoying that for “retro consoles”—pre ~1997 for home consoles and pre ~2005 for handheld consoles—there's seemingly no puzzle games that actually encourage thinking through things and taking your time, which, you know, is the entire point of puzzle games; not “oh I'm really fast at instinctual pattern matching”
Less Puyo Puyo, Tetris, or Dr. Mario.; more FEZ, The Talos Principle, Machinarium, The Witness, or Baba is You.
It's annoying that tile-matching games and other arcade-style “puzzle” games are lumped into the puzzle genre, because it makes it very difficult to find games not in that arcade style. There has to be some out there, but other the Oddworld series for the PS1 and Picross for various systems there's not too much else out there that I can find just through web searches.