Hi Desert Lover
I answered Dipmaker as best I could, as I have only ever seen a few camels on the actual Tanami. The bull camels get a bit nasty when defending their harem, other than that I havenever noticed a problem. You are very accurate about cattle and kangaroos, as they tend to love the warm road at night, especially through Ruby Plains and around the Yuendemu area (speaking of where I regularly travel).
Locally horses are not such a problem, as they are predominantly work horses, and are fenced in. I do know that around Kintore, Kiwwirrkurra and Papunya the brumbies can get annoying, and moreso around Papunya and Nyirrpi there can be problems with camels. The area is so scrubby that the camels will frequently just run along the road at their own leisure.
Regards
Tjupurula