I don't have that cat tree, but it seems like a good deal. I'd make sure you're ok with its dimensions, or be willing to get a bigger tree when your kitty gets older. The scratcher is an excellent choice! It's tall and stable, so your kitty can grow with it. It seems long lasting, too.
Toys! Yes, Da bird & its feather replacement (refill) is the best. Here's a list of what I'd buy:
-Da bird refills (they can tear thru them within a week, lol)
-Another wand toy, like the mousie at the end or the "cat dancer" (wire w/cardboard bait)
-Rattling fuzzy mice
-Bergan cat scratcher (track w/ball that goes round 'n round)
-Rattling / jingly /crinkle ball
-Fur (bunny-fur?) ball
-cardboad boxes (save these!)
-paper/shopping bag including those re-usable 99-cent bags
A lot of stuff I just found rather expensive at big box stores and found them surprisingly cheaper at smaller, local pet stores. They also had a wider assortment of quality toys rather than the stuff you see at petsmart/co. Also, cats have varying personalities like humans, so you may just have to buy random stuff, or find simple household items that work best for your kitty. Toys can be switched around maybe every week or two, to prevent boredom, but wand/interactive type toys need to always be locked or tucked securely away at all times.