These days Komplete is a no-brainer starter package.
However, for me, I'm not really interested in Komplete all that much--when I started out with Native-Instruments, Komplete didn't exist. I bought Kontakt 2 about 10 years ago over Gigastudio (super glad how that worked out). A year or so later, I bought Guitar Rig with the Rig Kontrol.
Now it seems every year they try to tempt me with a Crossgrade price.
The problem for me is that for the longest time, aside from Reaktor, nothing in Komplete really piqued my interest since most of the sample libraries were sub-par or redundant to what I already owned (having been collecting VST effects and instruments for 10 years as well).
Last year I bought Reaktor 6 for like $100 bucks or something, maybe less, and that pretty well sealed the coffin for me on Komplete.
Instead of Battery, I have Geist, Tremor, and a slew of acoustic drum libraries (including Addictive Drums 2).
Instead of the Komplete collection of synths, I have pretty well mastered Zebra 2--I mean, presets are all great and everything, but I haven't used synth presets for a long time (except Init). When you master an instrument like Zebra, presets lose their appeal over the sound you have in your head.
For fun I did buy Serum and I have owned Omnisphere for ages.
So for me, no, Komplete isn't a great deal. They don't take into account that I have several of their products when they give me the crossgrade price. So I've been content, so to speak, just upgrading over the years the individual packages (when they do their summer 50% upgrade sales).
For people just starting out, however, it's a no-brainer--save up, buy it.