I agree. I don't recall Paulie ever being referred to as the Underboss. I don't even remember it being understood that way. The only thing that comes to mind is in the episode Chris got made, I seem to remember Paulie also getting congratulated for his "promotion."