Isn't Spelunky rearranging level pieces which were designed by a human? I imagine if you played it long enough, you'd start to recognize the pieces.
Edit: not to be confused with the Vaults floor*
Vaults are custom handcrafted rooms.
Being able to learn how the level generation works as a player is part of the experience of playing a roguelike game, so I don't think that's a bad thing though! Games with too much randomness and not enough structure can feel a bit samey
Then for Spelunky 2 there's the randomizer mod which randomizes almost everything. It pretty much never ceases to surprise you. Look up spelunky 2 randomizer on Youtube to see for yourself.