I believe Carlo Gambino never did a prison stretch, neither did Tommy if I remember correctly.

I also believe but am open to correction that Santo Trafficante Sr never served a prison sentence. The son Santo Jr spent time incarcerated in Cuba but I don't think he ever did time in the US. I believe the one conviction he had in Florida was overturned on appeal before he had to turn himself in.