For me the superstar criteria includes,
Multiple all star teams as a starter, not just one or two selections.
Multiple MVP finalist considerations.
Multiple all NBA selections, including defensive.
To a lesser degree, lead your team to the conference finals multiple times and ROY selection finalist.
I want to see a sustained body of work over several years. I think Kyrie has already earned the superstar label and this year if we make it to the ECF he will convert many of his critics. Not many players can come to a new team and led them deep into the playoffs even with significant injuries to key players. He may well do that this year.
The problem for Kyrie is how many great PG's are in the league now. He is being measured against Curry, Westbrook, Wall, Harden, Paul and Lillard. Pretty impressive list but if he outperforms them, then he earns even more respect IMHO.