Paper labels with wet-strength capacity