The threat of e-commerce has transformed the retail experience. But the act of shopping is a tangible one. Retailers of all shapes are trying to grapple with a new consumer and new competition.