I think that should be enough unless you want to do something special or are more interested in the culture or desert.

In March we arrived on 10:25 flight from Melbourne. In the afternoon we did a trip to the Uluru on our own, followed by a sunset dinner (Sounds of Silence). The next morning we did the sunrise tour (sunset with breakfast, a short tour) before departing with the 12:30 flight to Sydney.

The dinner in the desert was quite fine, met some nice people, but it's pretty far away from the rock. The sunrise wasn't as spectacular as expected. I think the rock on our own was better than the organized tour. The schedule didn't leave too much time for sleep but I think we did see quite a bit of the Uluru rock and far too many flies.