Also possibly limestone and sand?
EDIT: Oh, and are there Greatwood trees somewhere in the Nature world? If there isn't, the second trees quest is also impossible.
yes, there are greatwood trees, along with many other rare tree types (some of them are only in one specific location, though greatwoods aren't one of those). Limestone: maybe. I'm almost positive I did something about the redstone issue (among other resources) with a quest reward somewhere...
Edit: Nope didn't have that. Added it though. Any other problems need fixing before making the update public?
so far:
-recipes for lapis, redstone, clay, brick, and oreberry multiplication with placed and subsequently broken bushes.
-charged flux capacitors quest is now fuzzy detection, added a few more rewards to the nature questline, probably some other quest-related fixes