I am surprised, my cats never climb my tree, never have even back when we had a fresh cut live one. They DO love to play with the ornaments on the lower levels, bat those around and I find them all over the house in the morning, but other than that, no issues here.

Do you have toys out for the cats? Rub some catnip on the toys to make them more attractive.