Hmmm, what do you mean by "cure"? I seriously doubt that anyone who was diabetic or pre-diabetic would ever be able to go back to eating a SAD (Standard American Diet, or in your case, possibly Standard Australian Diet ). If one did, I believe s/he would find themselves back in the same place as before. Totally IMO, but the best you could expect would be an abatement of the "markers" of Type 2 Diabetes -- that is, you would have normal range values for your triglycerides, your HDL/LDL ratios, etc. In that regard, I do believe it's possible to permanently remove the symptoms of Type 2 Diabetes, but only if you eat primally permanently.
I don't think health is a static thing that we can achieve and then forget about. It's something that has to be maintained; you don't get healed and never have to think about it again. Kind of a lame analogy (pun fully intended), but it's not like breaking a limb, which will then heal and generally be fully functional again (or even only mostly functional). You can heal your health/metabolism, but you can also do things to damage them again.
All that said, I too have read success stories here and other sites, and I hope to find that I have dropped back out of the pre-diabetes to the "normal" range when I next have blood work done. I hope to get off the blood pressure medications and not have to take any diabetes medicines. I don't really know how badly I've damaged my metabolism over the years (various diets, terrible eating practices, and advancing age and being post menopause). Perhaps all I can achieve is improvement, but I won't know unless I try it, so I'm trying it.
HOW primally one would need to eat to improve or eliminate the diabetes markers probably depends entirely on the individual.
ETA: Many diabetes medications bring along a whole host of other problems.