The very attributes that make Wal-Mart successful work against the company as it attempts to attract a more affluent shopper.