I thought I read somewhere that you need iron tools to find fossils. Any of the underground stone blocks can drop them, which is easier than searching for the big stone formation.
Did the chance of finding a wrench drop in this latest update? 3 of us have been playing for 23 days and have yet to find one. This mod is tough, but without a wrench it’s making life really hard. Springs and mechanical parts are in high demand.