Many of the innovations fueling retail’s most successful startups were standard amenities at department stores nearly a century ago.