The pristine beauty counters of luxury department stores are becoming relics of a bygone era. As shoppers migrate online in record numbers, the beauty industry is experiencing a seismic power shift that few could have predicted just five years ago.