For years, Walmart boasted its "Everyday Low Price" guarantee. But now, Walmart was too often getting beaten on price, Recode reports.