The mountains need to be far from any explored areas for the new stuff to spawn.

I'm pretty sure I've found seeds in both the stone structures and the wooden ones. I had no problems finding them but that was on a new world.