I think mineshafts, strongholds, and all that good stuff still gets generated the same as normal. All you're doing with WorldPainter is shaping the terrain, biomes, vegetation, and that sort of stuff. All of the randomly generated below ground stuff still gets generated the same way as it would normally. As for the Nether and End, it would have no effect on them at all. Each are their own worlds.
Bookmarks