I've been seeing some of Atlantis' work from the early 80s and he definately belongs on this list. I was watching the famous Atlantis/Santo vs Rubio/Guerrera match from November of 83, it was really spectacular and according to the luchawiki Atlantis' debut was in June 12, 1983. Sure Fuerza was in there with him, but for such an inexperienced worker, Atlantis looked phenomenal and so did Santo. Another match that really impressed me was Atlantis vs Emilio Charles Jr. from 1984 (ohtani's jacket has an excellent match review on his great lucha blog), which featured some really excellent fast pace matwork and was a match I really loved.
I haven't seen as much of Santo's work during this period, but his Arena Mexico debut tag match and the mask match with Espanto Jr. lead me to think that he was also just a natural.