Superstars win things or at least threaten to win things. If we're going by single season numbers then we'll have probably 50 active superstars right now, which is way too much. "Superstar" is the highest term we use to describe players, so we should reserve it for a small group of players, who have proven their quality by translating it into achievements.
This year Paul had a great team and a great coach, and he still couldn't make it to the conference finals?! I'm not even sure Paul was the Clippers' best player, Griffin scored more points and was more influential imo in term of elevating the level of the team. So I was going back and forth about it, but right now, no way I'm calling him a superstar.
Isiah Thomas has summed it up pretty nicely here, although I am ready to be a bit more flexible when a player doesn't win it all, but still threatened to win it multiple times and fell short in the end, only just.
And by the way, Isiah Thomas does not look like he's on drugs.