Shuffle just chooses one of the other map types at random, while Fractal creates a randomly generated map. With Shuffle, one still doesn’t know the lay of the land (which is what I prefer), but the odds are it’s not Fractal. So it strikes me as a nice compromise.