I had a lot of trouble getting mine started, and found some just have no interest regardless, some delight her - not all will succeed.
Two things seem to help in my case:
1) if it's a toy in which you can hide treats, and let her SEE you hiding treats, I guarentee she will start tearing it up to get to them. The most successful one at that wasn't mine, but one made out of some heavy mesh/straw like stuff, but I've also just drilled holes in my wooden ones and shoved seeds in.
2) Mine LOVES the shredded paper, the little colorful crinkled strips. The best toy for her is to stuff a toilet paper role with it, hang it on a dowel or something (bottom closed) and let her tear it up. It lasts about 10 minutes though. First few times I put seeds in it, but found it's all about the paper. So if I have a toy I want to draw attention to I wrap and weave paper into it. Doesn't always work, but sometimes. She finds any sight of paper to pull out irresistible.
And sometimes just randomly a toy that's been sitting there two weeks untouched draws attention and gets destroyed. Who knows what triggers it?
Anything I made with Sola or Balsa is also immediately destroyed. Not good toys (from my perspective), because they are gone too quickly, but also worth a try. Maybe mix the soft stuff with something more durable.
I've found zero difference whether I dye the wood by the way. It's more interesting to the humans, but she doesn't seem to care.