We just did a 3 day 2 night Wayoutback tour to the Red Centre - Uluru, Kata-Tjuata and Kings Canyon. It was fabulous. The tour had 13 people plus the guide. 5 of us were over 50, the rest were between 22 and 26. We gathered firewood, helped with meals cleaned up - all of that was fine. The scenery was incredible, but best of all was sleeping under the stars. What a magnificent experience.
Wayoutback did a great job making sure that we got where we were going enjoyably and safely. Equipment was very good.
My only recommendation would be to take a pillow case. Pillows are provided (and you rent sleeping bags) but the pillow that is provided has seen many heads and drooling mouths and a clean case of your own would be wonderful.