The only time we've had trouble in regional NSW was with an executive home that was beyond the financial reach of most of the locals. (It was originally purchased as a PPOR - we wouldn't have bought it as an IP. But we moved after a year for personal reasons).
We did get tenants quickly, and we got the asking price, but there was an element of luck involved - we didn't have people falling over themselves to rent it. And we had to accept upfront that we wouldn't get the yield we would normally expect. We're getting 4.9% (year 2, population 10,000) whereas we're getting 6% on properties in the middle-class segment of the market in a nearby town of 25,000.