I think Paulie was the only member of the crew that Tony really loved as a family member even though he wasn't blood. When they are at dinner in FL and Beansie pulls out the old pix Tony says something along the lines of how he wished Paulie was his father.
Add in the loyalty factor and that explains it to me.