This is pretty easy to reproduce with save scumming. Map level, save if there is no shop, reload if there is. Rinse and repeat and soon enough you have an antediluvian dungeon with no map fragment. Not sure if there's any correlation with other dungeon features, but it doesn't seem like they are a requirement for the scroll shop to not spawn.