It was a non issue for someone like the charactor of Paulie, since his real Mother was already a known Italian, it did not matter who his Father was.

Plenty of non full bred Italians have been inducted.

Be Loyal, Be Loving, Be Quiet.