We spent a fair bit of time going from Yalara to AS.
The Olgas are breathtaking, please go beyond the vallley of the winds walk and continue along the longer walk, you'll climb a hkll and be rewarded with spectacular views.
After Kings Canhon we went the Merenie Loop to Palm Valley, well worth a couple of days stop. Pretty slow drive in but some fantastic scenery awaits. Plenty of brown snakes and mating dingos when we were there in 2014.
West Macs are beautiful, we camped at Ormiston Gorge and used that as a base, do the pound walk, again incredible scenery.
Didn't spend much time in AS itself so can't help there.