Memento Mori was originally released in early December '95. It has a bunch of new textures.
The version available today is a patched version from February '96, but it's 98% the same thing.
Most Vaults were not intended to work correctly, but were instead bizarre experiments. This is a feature of the game canon that I don't particularly like, but it more than justifies a cyclops overseer.
Apparently the last time Jan Van Der Veken released a map was 2016, so he's a valid pick, I think. I'd also like to see Bill McClendon make a return, but I think that's a much longer shot!