Walmart and Costco have different business models, so it's a little unfair to compare them. (From the same article [1].) A better comparison may be Walmart vs. Target or Walmart vs. Zellers.
Also, I would be very curious to see where the bulk of Walmart's SKUs are. I would expect a lot of them come from their large array of clothing. (every different size/color has its own SKU)
"Wal-Mart's customers expect a very broad array of goods, because they're a department store, not a specialty retailer; lots of people rely on Wal-Mart for their regular weekly shopping. The retailer has tried to cut the number of SKUs it carries, but ended up having to put them back, because it cost them in complaints, and sales."
[1] https://www.bloomberg.com/view/articles/2013-08-27/why-walma...