As far as Starcraft no one has paved the sport more than Boxer has. Of course as newer generations/era come about the skill level is always going to become greater and greater.
Here is a prime of example of that. Take Mixed Martial Arts for an example. He is the man who basically paved the road for MMA and is considered “The legend”, Royce Gracie. Now by no means does he have the accomplishments or track record of say of a modern day champion like Fedor who went undefeated for pretty much a decade and was champion for years, or Anderson Silva in the UFC, the list goes on. Royce still during his time dominated his era, but as new generations come and the sport evolves just like any other sport, people become more technical, smarter,faster, stronger etc......
Royce Gracie by all professionals in MMA recognized as the Legend and who made MMA what it is today. I really don’t think Starcraft would be where it is today without Boxer, just as MMA wouldn’t be where it is today without the old school legends like Royce.
Every generation or era will always have its “Legends” but there is a huge difference between a Legend and a Legend who paved the road for a sport. To those who follow MMA an example would be Royce and a modern day “Legend” Anderson Silva, they will always be remembered as legends, but they won’t get as much respect as the person who helped bring the sport to where it was today.
I hope this rambling on made some sort of sense.