Paper shows up at every point along the beauty buyer’s journey, from paper bags looped over the arms of department store shoppers to paperboard lipstick boxes that the wearer opens with excitement.