Moving 18,000 cattle through the drought-ravaged outback was never going to be easy, or without controversy.