The discount retailer Americans trust most is after shoppers who defy the stereotype of the bargain aisle.