Actually, he was. Paulie Germani was a long-time associate in Paulie Gualtieri's crew (later the Chris Moltisanti's crew) where he eventually became a soldier. We might not have seen a induction ceremony, but he was definitely made.