The game I wish would make a comeback is the original Tetris Attack. It's probably the best PVP puzzle game of all time, and not the easiest game to get right due to timing issues.
I love Tetris Attack / Panel de Pon / Pokémon Puzzle League! Superficially it looks like Tetris, but the mechanics are way deeper. There are many combos you can make. More importantly, you need to make chains to do meaningful damage/scoring. Whereas in Tetris you are at the whim of the random incoming pieces, in Tetris Attack it is up to you to create order from the random field, and players at different skill levels will take an identical field and process it totally differently.
Right with you on this! Spent so much time playing "T-Attack" (as we called it) I would see the shapes behind my eyes when I would go to sleep. My brother and one friend still dust it off every year to see if we've still "got it". Would love a comeback on this.