The beauty brand is jumping into the "hands-on" experience market leader Mecca does so well. It's not the only brand going back to bricks and mortar.