Working, well, anything we're still going to see traces of would've been even harder harder with only stone and wooden tools than it would be to work wood. It seems pretty reasonable to guess that if we see a culture with stonework and pottery and access to wood, they probably also did stuff with the wood that hasn't survived. (We can then look for evidence, like tools that seems like they they make the most sense to be using for woodwork.)