Costco’s treasure-hunt shopping experience has so far proven resilient in the face of heightened competition from both online and brick-and-mortar peers.