>>11826389 (OP)Toejam&Earl is one of the only actual good games of its genre and related genres for the most part even now.
Using random generation to get out of designing levels with purpose, paired with no saving to pad playtime and make your experience the subject of luck became a virulent gimmick crutch of SLOP meant to addict rather than entertain.
This game works hard to rise above all that garbage before most of it even existed. It uses an alien planet narrative, though comedically reversed being that they're on a fragmented Earth, and characters with a good attitude who interact with it both physically and through text, to offset the seemingly random and often frustrating mechanics that form the core of the game. It has an interesting visual style to hide the tile system, and gives you a lot of movement freedom, which along with the map generation tendencies help prevent the feeling of endless walled-in claustrophobic dungeon trudgery. It gives you key item indications and a map. The items have a range of usefulness but are (probably) never absolutely required. There's a very subtle (despite literal fireworks) leveling system which makes your progress useful beyond item hoarding. A lot of difficulty curve mechanics subtly tweaked to make it feel like a proper game instead of a generated endurance gauntlet. Amazing co-op play that has its own mechanics to take advantage of.
Even with access to non-retro I'd struggle to find games that weren't just embarrassing to compare in terms of level of polish, fairness, elevating itself above the genre's pitfalls, and desire to ever play that shit again. Speed, spectacle, and item variety are the only things I could call advancements since this game was made.