Unfortunately I lost my assorted list (well whole lot of other data too ... but not related to specific thread) for puzzle games (among other genres) for older consoles/arcade. So, for console games, few that are mentioned are off the top of my head (but most of the arcade list I posted on this forum ... see below).
Not including the games that have already been mentioned.
NES:
puzzli
Only just tried it. Re-call it being decent.
Maoi Kun
Probably the best NES puzzle game and an all around great+innovative game.
PlayStation:
Lup Salad
I suppose lot of people would already be aware of this. I haven't played it. Looked quite good from videos as I re-call.
Arcade:
Look here:
http://shmups.system11.org/viewtopic.ph ... 77#p838577. The thread was about non-STG arcade games. So I listed quite a few puzzle games including all the ones listed below. Though I re-call there were also few find-the-difference style games (and also few more) that I didn't include in the post.
Some extra comments:
Logic Pro 1,2:
Good game, but I have a feeling you might not like it if you aren't a fan of sokoban like games. The first one is basic, but still difficult. The second is quite difficult with seemingly some extra ideas added.
Puzz Loop 1,2:
Once again first one has the bit of an old look. Second one is more colourful. I tried to 1CC the first one (few months ago) and was close, but didn't quite get over the line (well because of the last two stages). Also have a level80 (or maybe 79) in the endless mode.
On this note, does anyone know whether, on original hardware, these games were played with arcade stick or with alternate control scheme ..... or both?
Pang Series:
I guess most people would know about these.
Puzzle Bobble Series:
If you don't like the puzzle/adventure mode, try playing versus mode with computer or friend. Fast paced and quite a bit of fun. I also did the 1CC on the first arcade one (only has an adventure mode) about an year ago :p.
Gunbarich:
Good game with good graphics/music. Doesn't do anything extraordinary, but does everything quite well overall. I came quite close (last world) to a 1CC long time ago (probably 7-8 years!) but didn't clear it. Didn't play much arcade/console puzzle games after that, until fairly recently.
Cross Pang:
Korean game I think. Not sure how well-balanced it is (played only a little) overall but the basic game seems to play well enough. I figure that it might be possible to improve this formula quite a bit.
edit:
There is also one other arcade korean game, and I can't re-call its name. I think it had "sun" in its title. It was pretty good from how much I played. Essentially you had a board, and you could flip/rotate it over multiple of 90 degrees. And you had to match (something to that effect) the objects/blocks in the board using the gravity.