Take my home town Darwin, for example. It is not destined to be one of the world's great cities because it is poorly positioned. There's buckets of water but due to the flatness of the country it's hard to dam. The harbour is large but shallow. The approaches from East and West are not friendly to bulk shipping.
Sydney, Melbourne, Adelaide, Brisbane and Perth are already hogging the best spots for large cities.
Water supply is the major issue in Australian cities, but this can be solved (see Kalgoorlie) if people put their mind to it. I agree that Australia needs to develop the regional areas more.
The factor with Las Vegas and Phoenix are that they are modern growth cities. You don't need a deepwater port to facilitate growth in a modern city, just a good airport, good road/rail links and good communications infrastructure. You could argue that Phoenix is propelled by retirees and golf players and Las Vegas by gambling - but the reason doesn't matter, just the fact that a city can be sustained does.
To cover myself, refer again to my prefatory remark that I was generalising enormously.
In my opinion, though, what Australia really needs to do is to develop the infrastructure outside the major cities to persuade people to move out there. Australia can easily accommodate another ten million people, but not if they all want to live in Sydney and Melbourne. Why can't Broome and Mildura and Wagga Wagga have two hundred thousand people?