I've been seeing this for some time now with the world generator with the new world types. This example in particular the "Caves" option. Generates in a similar fashion as the Nether dimension. It even generates netherack as the stone.