The $3 billion private label has improved quality, merchandising and, in some cases, prices, and added more than 800 items to the assortment.