What dungeon has enough lore to give it the Black Rock Depths treatment?

[Fendred]

Ah Black Rock Depths. I remember one day I spent six hours in that dungeon with a pug group, all level appropriate. Good times. Gooood times.

To be fair, though, the dungeon was never designed to be completely cleared in one sitting. It was supposed to be a city. I mean, people were free to try as a personal challenge, but it was pretty obvious what it was intended to do. Also, there really weren't that many complaints about the place besides the need for a shortcut to the bar for higher level players, which they eventually added.