Just tested the newest features (Twiggy Trees) and I saw no Saplings, after about 5 days of exploring.
I did see lots of twigs on the ground, but no saplings. Could this be a glitch? Plenty of Twiggy trees, but both would be best.
As a note, I also couldn't spot the Juicy Berry Bush, Petrified Tree or Grass Ghekko.
Generate a new world and look for a sapling.