When I started a new world with my friend, I tried to make a cobblestone pickaxe, but I realized that I needed stone instead for some reason. This would make it almost impossible to progress since you need to smelt cobblestone to make stone. But you need stone to make a furnace too. This means that the only solution is to find a furnace in a village or something which is just too much.