The recession made the retailer relevant to wealthier shoppers previously turned off by its reputation. Wal-Mart aims to keep them with brand names and less-cluttered stores.