Salvie Testa and Phil Leonetti. Both guys were made on June 8 1980 and became capos barely a year later when Phil was killed. Plus they were both in their 20's.

Gotti- Obviously this was the popular one. Gotti benefitted from neil have control of certain crews and The Fatico brothers being on trial/stepping back at the time so he became acting capo. However what people may not know is that Paul refused to give gotti the official capo status for a number of years(at least until the early 80's) which pissed Gotti off

Joe Massino- It wasn't directly after but about 2 years after he was made he became capo after Galante was killed