I personally do not believe in all these labels, because then they can get away from the real purpose and people can just give any title they want, diluting the meaning of the word. Just like how we have a truckload of verdicts, they should just be Blockbuster, Hit, Average, and Flop. The titles should be: Superstar, Star, and Actor/Actress.
From the ones you have listed above, I only believe in superstar. In bollywood, I would give that title to Salman Khan, Aamir Khan, and Shah Rukh Khan. Though I believe SRK is just one poor opening/underperformer away from losing that title.