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.
Lemmings Revolution reminds me a little bit of good old Nebulus: https://en.wikipedia.org/wiki/Nebulus_(video_game)
There's an open-source engine for it called Loap that comes with a custom level pack, and I think the block-based design holds up better than the fiddly Revolutions.
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 wonder if anyone brought up Fraggle Rock [1] during these discussions. The Doozers, a race of tiny creatures whose whole purpose in life is to build structures, feels like a perfect fit for the lemmings.
[1] https://en.wikipedia.org/wiki/Fraggle_Rock