Concerns have been raised over recruitment struggles in one of Australia’s most remote and unique outback towns.