Should of got shot.

As Tony put it, "if you can quote the rules you can obey them,"

At some point, you gotta think that Paulie's actions would have got him shot or seriously hurt at some point by any of the many people he offended (I'm thinking Chris or Bobby) To his credit, Paulie has a reputation but reputation aside, at some point he would piss off the wrong guy and pay for it.