Are there are games with random cave/dungeon generation on the Super NES? Do they save the entire map into SRAM (max 128Kbytes)?
Also, I remember there being a site that listed all of the games and cartridges details but I can't recall the website.
I don't know whether a game with random map generation, as you might see in a roguelike, exists for Super NES. But I do know that if one hypothetically did, it would not necessarily need to save the entire generated map. Instead, it could save a random seed that the game could use to regenerate the map at any time.
If you count also Japan exclusive games (i.e. including SFC and not just SNES), the
Mystery Dungeon games are console roguelikes, the
first two of which were released on the SFC.
Lufia II had random floors generated for its "Ancient Cave" dungeon.
I may have been a bit hasty with that post; Sim City isn't so much roguelike as procedural. tepples' comment brought to mind the map selection screen, which apparently uses a seed to generate each map instead of storing them all in ROM (this explains why it took forever to "load" them).
Also, I'm not sure the website I used was what you're after, but it does list game details...
I'm working a Roguelike on NES but create a randomized tiles is too slow, so I created some pre setted rooms and a random path from a room to another.