With the map change it is much harder to spot the rock changes...
I had one world the was Limestone, Limestone and more Limestone. it wasn't until day 4 before I found Granite and my first copper bits. I deleted that world when I fell down a cave, died and realized I had to run almost 10k blocks to get back to my corpse.