I'm almost positive Castellano spoke a good Sicilian dialect. Remember he was Carlo's cousin, they grew up together, if Carlo was fluent in his Sicilian tongue, I don't believe Big Paulie wasn't. Not to mention he dealt with the Gambinos from Cherry Hill and John Stanfa. Both liked to speak about their business and street dealings using the Sicilian language.