Superstars not only impact the makeup of their teams roster, they impact the composition of rosters across the league. When Shaq was in his prime teams used to carry extra big men to have more fouls to give.
The most recent iteration of the league was teams going for small ball with three point shooting wings to compete with the Warriors. Right now you see serious contenders in the western conference going for size to make it past Jokic. The next iteration will be the Wemby stoppers.
Before Wilt and Dr J you had Oscar Robertson, Pistol Pete Maravich, Jerry West, Rick Barry, George Milan, etc. The league has always revolved around stars.