Yes, Paulie and Carlo were found guilty of conspiring against their own family. Let us find out how they were involved in the conspiracy against the Corleone family and how they got caught.
Yes, the movie Godfather II fictionalized a real-life Cuban show and the Cuban entertainer, known as “Superman” was the name given to a male stage performer who appeared in various nightclubs and casinos from the late 40s until Fidel Castro came to power. Superman was a live performer who is also believed to have done private sex shows for the affluent. He was one of the main attractions of Cuba. From Fredo’s comments, we are safe to infer that he had been given this nickname because of his prodigious endowments (which obviously the screen audience never sees).