Doug McMillon, regarded as Walmart's most outstanding executive since founder Sam Walton, will step down as CEO early next year.