Ikaruga and Journey should be mentioned in the same conversation. More recently, Undertale and Death Stranding, pick up similar conceptual throughlines ("choice" and "connection", respectively), albeit in less elegant ways, owing to their expanded scope.
Funny enough, I enjoy Death Stranding for many of the same reasons that I enjoy arcade-style games: routing, resource management, and failure that feels meaningful, as well as the satisfaction of successfully executing a plan. The story is pretty cool too, but the gameplay is what I really like.