With big chains like Sephora and Ulta on the move, department stores are playing catch up.