Never used NI Complete.
Just bought the Air Complete Bundle for 70€ at Pluginboutique and it was an awesome deal for me. I was basically looking for the same "palette" as OP. But with my main focus on creating Minimal Dub lots of the pads and leads are sounding almost too fat. Well I guess you can always fix that with EQ and some tweaking.
All instruments perform very well regarding CPU load and latency, I can play anything in realtime while I got 5 other Air instruments playing in the background without noticing any real load on the CPU.
The Plugin Effects are great, sadly there's not too much documentation - e.g. I just watched a random youtube video showing some awesome predelay effects you can make with one of the Air FX plugs. I would never have figured that workflow by my self. So only 2 out of 5 stars for docs.
The sampler "Structure" looks and sounds a little dated, therefor you get loads of content. Still very usable but not the same league as Kontakt I guess.
Transfuser and Strike are the most awesome tools for "idea sketching" I've ever seen - UI and workflow are a little complicated though. Tip: If you drag a midi-loop from strike onto your track, you have to set the Strike track midi channel to 15 to get it playing ok.
Hope that helps OP or anyone else.