Beauty shoppers are turning to TikTok, AI and Amazon — forcing department stores to rethink how they sell makeup.