I think, Paulie was indeed greedy and ambitious. FFC points that out in a few scenes at the wedding party: Paulie staring at the wedding purse. And his non-respect towards Clemenza when he touches him in the face.
I think, Paulie didn't care about things like loyalty.