Costco was a novelty when it first arrived in Lake Macquarie, with queues stretching for hundreds as locals got their first taste