I'm not in Australia so am not sure where Nutro, California Natural, or Innova would be available but I just felt like adding some of my experiences/thoughts on all three of the above foods.
My dogs (all different breeds) ate Nutro for years and I had great results. Coats were beautiful, soft, and shiny. Energy level was great. Their stools were good and had virtually no scent, and their breath was good. We switched to California Natural this past summer as my Doberman couldn't tolerate the Nutro for some reason -not sure why, but I'm glad I did as even though I had excellent results with the Nutro and saw no room for improvement, after feeding the Cal. Natural their coats became even more soft and shiny. They all look just as good as my friends' raw fed dogs now. Their energy level is still very high, but they're more relaxed with this food as opposed to the Nutro - hopefully that makes sense. We switch between Innova and California Natural and really, there isn't much difference between the foods and what they do for my dogs. I just switch every so often as Tango gets bored with the same food over and over again. So, I'd recommend the California Natural or Innova over Nutro, but I'm just basing that on my own experiences.