I don't think Tony saw him as a threat. Paulie always pissed him off with his neurotic personality but never enough to kill him. Plus he probably realized that most of his crew was already dead and it didn't make sense to kill another one.