At Osswald NYC, a fragrance and skincare boutique in New York City’s Soho neighborhood, young people ask about pheromone perfumes around once a day, said Dustin Lujan, a partner at Osswald.

The era of subtle, classic colognes has given way to head-turning fragrances. “This was the year of the power scent,” says Dustin Lujan of luxury perfumery Osswald NYC. “The fragrances are ...