An absolutely fantastic post.
I started watching in 1991, so I still got to see 90% of the big WWF superstars of the '80s while they were still around (Hogan, Jake the Snake, Macho Man, Ted Dibiase, Ultimate Warrior, etc.) But obviously I missed out on most of the greats of the other wrestling territories and organizations from the 1980's and before, as they happened. Obviously I've went back and watched the NWA stuff from the '80s, and a bit of the AWA, and even some older wrestling from the early 1960's on YouTube. But here are some of the older wrestlers that I would've been a fan of had I been around during their prime....
Lou Thesz
Even though I've only seen one or two matches of his career thus far, I still consider him to be the greatest professional wrestler of all-time (even moreso than Ric Flair). Lou Thesz reminds me very much of Bret Hart who happens to be my third favorite wrestler ever. Lou took his profession very seriously, he was no-nonsense, he was one of if not the best worker of his generation, and he was an absolute pioneer (legitimizing the NWA, and pioneering many wrestling maneuvers we see today). Obviously his wrestling by today's standards is simple, but just as Jushin "Thunder" Liger, Rey Mysterio and Chris Benoit were innovators in the '90s and Bret Hart and Dynamite Kid, and Macho Man were innovators in the '80s, Lou Thesz was an innovator in the '40s and '50s. He was doing moves that no one had ever seen before, so he was very cutting edge for his time. I have no doubt that the fan in me that wants to see exciting, sophisticated in-ring wrestling would've loved Lou Thesz back in the day. He would've been my favorite without a doubt.
Antonio "Argentina" Rocca
I've always loved high-flyers and this man was the guy that started it all, in America at least. He was the first wrestler to make moves off the top rope, and other acrobatic moves like the flying headscissors and the dropkick a regular part of his arsenal. He was the Rey Mysterio of the 1950's, and he would've been an absolute thrill to watch. Actually even now 50-60 years later, his moves while basic and common by today's standards, still look absolutely beautiful and have such grace that most high flyers today lack. AJ Styles very much reminds me of Antonio "Argentina" Rocca. They were more than just high-flyers. The precision and grace they put into their moves make them like artists. I would've been a huge Antonio "Argentina" Rocca mark back in the day, whether I was a kid or an adult.
Buddy Rogers
Still the best villian of all-time. He pioneered the classic snobby, "I'm better than you and everyone" bad guy that Ric Flair, Shawn Michaels, and Curt Hennig perfected. Buddy was also the best worker of his day (even Lou Thesz who hated him admitted this) and a pioneer. The fan in me that loves great villains would've loved Buddy Rogers. Although if I had been a kid/mark during Buddy's prime I would've hated him obviously, just as I hated Ric Flair, Mr. Perfect, and Shawn Michaels as a kid, but then grown up to love him as I got older (just as I did the same with the previous three).
Ray Stevens
Ray Stevens was next in line when it came to being a great villain who was a fantastic and innovative in-ring worker for his time. He was very much like Shawn Michaels and Curt Hennig, and Dolph Ziggler today, when it comes to selling and taking big bumps to make your opponent look good. Buddy Rogers pioneered that role, and Ray Stevens took it even further. I wouldn't have been a fan as a young kid obviously (I always liked the good guys as a kid, like most kids), but as I grew into a teenager and into an adult, I have no doubt Ray Stevens would've been one of my favorites.
Bruno Sammartino
This one is obvious. He was the Hulk Hogan of his day only he had much more stamina and could have longer, better matches. He was still more of a powerhouse and even brawler, but he was kind of like the Rock in that even though he had his particular style, he could still work a great match with any type of wrestler. Bruno had 60 minute matches with giants of the day like Killer Kowalski and Gorilla Monsoon. And he could have technical classics with the likes of Pedro Morales and Ray Stevens. And he could have just straight up fights and brawls with people like Stan Hansen and Larry Zybskzo. He could do it all and he buttloads of charisma. No doubt I would've been a fan. Hell, I'm a fan now even though I've only seen a few matches of his.
The Sheik
The hardcore fan in me would've loved the Sheik. Simple as that.
Bruiser Brody
Bruiser is one of the most fascinating wrestlers to me, especially considering I haven't seen a whole lot of his work. But from what I've seen, he certainly could put on very exciting matches, and he just looked so cool. Most wrestling critics consider him the greatest brawler in the history of wrestling, and I can believe that. Much like Foley, he had a psychology to his madness, so he wasn't just a simple garbage type wrestler (like Sandman), but a very skilled and talented wrestler who just happened to work a more hardcore/brawling type of style.
Terry Funk
I watched Terry Funk throughout the 1990's in his runs in ECW and the WWE, but I would've loved to have gotten to watch Terry Funk in his prime back in the 1970's while he was the NWA Champion. I consider him to be one of the greatest wrestlers of all-time, for the fact that he could work technical, brawl with the best of them, was absolutely crazy on the mic, and the fact that he had the foresight to change with the times and keep himself relevant. His stuff with Ric Flair in 1989 in WCW was amazing, and that is also some stuff I would've loved to have seen while it was going on.
The Von Erichs/Free Birds
I'm not sure I would've gotten into this feud quite as much beings I'm from Indiana, but it still would've been awesome to see nonetheless. I think that feud appealed more to people from Texas than anyone because there was such a territorial meaning behind the feud. The Von Erichs represented Texas and the Free Birds were these outsiders trying to besmirch the Texan herigitage and pride. It had a very sportsy rivalry like feel to it (like the Colts/Patriots or the Steelers/Packers). But even though I'm many states away, it still would've been an awesome feud to witness while it was going on.
Nick Bockwinkel
Nick is one of my very favorite old school wrestlers. I haven't watched too many of his matches (I still would love to watch his 60 minute match he had with Curt Hennig for the AWA title), but I've watched quite a few of his promos, and he is in my top 10 favorite promo guys in the history of wrestling. He used big words, was very slow and methodical with his promos (I think Jake Roberts learned something from Bockwinkel with his tone and level of speed in his promos), and just made you feel like he was this elite intellectual that wrestling fans just couldn't grasp. I very much relate to that, and he was so refreshingly different from everyone else cutting promos at the time and even nowadays. With the way Chris Jericho did promos in his last heel run, that's very much how Nick Bockwinkel was in his heyday. He was also quite possibly the best American worker of the 1970's and early 1980's. Hell, he was still putting on 60 minutes classics with the likes of Curt Hennig in the late '80s when he was in his early '50s. Just like Ric Flair, Nick Bockwinkel was in tremendous shape and had serious longevity. He would've been my favorite heel back then. Heck, he's still one of my favorite heels even though I haven't watched near enough of his stuff.
Those are just some of the old school wrestlers that I didn't get a chance to watch in their prime, that I know I would've loved had I gotten to.
Some others that I'll mention....
Verne Gagne, Gorilla Monsoon, Killer Kowalski, Dory Funk Jr., Jack Brisco, Danny Hodge, Billy Robinson, Antonio Inoki, Stan Hansen, Jerry Lawler (though I got to see his whole run in the 1990's), Mil Mascaras, Billy Graham, Dusty Rhodes