For some reason hardwood is really rare in the stage of making a forge. Can't buy it on the market. I've cut EVERY tree down that grows. Just raw wood.
Trees which are "darker than the others" don't pop up often.
On a side note, trees and rocks spawn inside of anything you build, including the garden/farm area.
I've also seen NPCs get stuck inside of trees and rocks that spawn where they are standing.