Cheap colognes and perfumes have suffered in a world of sweet-smelling fabric softeners and household cleaners. Designer perfumes, with bigger ad budgets, have struggled far less.