Appeals to all groups, released on every platform. Then come the sequels, special editions (like Christmas Lemmings), and then it just kind of faded away.
Lemmings just didn't get a movie and merchandising.
DMA Design later created the GTA series and was rebranded Rockstar North when they were acquired by Take-Two. So they did end up creating a giant franchise (though "perennial" could certainly be debated given the gap between GTA 5 and GTA 6).
In any case the principles involved have probably been too busy sleeping on mountains of GTA 1-6 money to lament the untimely death of Lemmings too much.
That said, as a gamer I personally prefer Lemmings.
I can also still hear "First there was Menace... Now, Psygnosis presents... a DMA Design game... Blood Money. (there's a whole lot more coming...)".
DMA had very good sound design for the time.