Depending on your the time you have for this trip. It can be epic! Or a visit. The choice is yours. One of the runs I have done was out from Sydney, to Mildura, onto Renmark in SA. Then to Clare, Snowtown and up the Stuart Hwy. Stop at Peteborough if you like trains and visit the museum. Up to Woomera, Coober Pedy, on to Uluru. Up to Kings Canyon, around to Hermannsburg then up to Alice.
Coming home, down the Old Ghan, out to Chambers Pillar, Marree continuing on to Burra. Back again to Mildura then on to Echuca for a few days rest before heading back home. If you don't want to come home that far south again, I'd recommend, come back via Broken Hill.
Lots to see along this trip. For me, it's one that I'll do again and again.
As for troubles. Didn't really have any. Everyone is friendly enough. The local indigenous folk keep to themselves. Seem they prefer it that way. This isn't just around Uluru I'm talking. Actually, we saw only five indigenous folk around there. Plenty everywhere else. Some of the places that I've mentioned aren't real tourist attractions either. Hermannsburg, Finke for example. But you can get supplies and so forth. Not sure you would want to stay in those places, but just outside, you can find some magical places to camp.
Recommend that you keep your eye on the weather. If it get wet. It's hard, hard work and fuel can quickly become and issue if your off the blacktop.