I think we may be tossing around the term "superstar" a little loosely if 16.5pts 8.1rebs 3.1ast gets you there, even with great defense. Lamar Odom last year put up 17.1pts 9.7rebs and 4.1ast and I wouldn't call him a superstar either. Star level player sure. Best player on his team, sure. But like Kirilenko, the team's success was a collective effort rather than an individual brilliance thing.
Put another way, Doug Christie in Toronto once had a season where he went 16.5ppg 5.2rpg 3.6apg 2.4spg and I don't think anyone accused him of being a superstar. Really good (and underrated at the time) player, but really now.
BTW, I would strongly suspect Dirk's PARBS to shoot up this year with his in-team competition eliminated. Whether Kirilenko deserves a "super" in front of his star probably depends on whether his does the same. Have my doubts. If they have a healthy Harpring/Boozer/Okur crew this year, think his numbers might even go down. He'll still key the defense, but may just be one of a quartet of 15ppg scorer types they'll be relying on. IMO his true beauty for the future is that if they can ever find a "true" superstar type player, that Andrei is the perfect compliment -- can play his full game without interfering or being diminsihed by the main guy.