AN's 762s are at least 2 years older than QF's. AN received their first 762 in 1983 whilst QF got their first in 1985 at which time QF was an international airline only therefore cycles are lower. QF did not commence using 762 on high cycle domestic routes until 1993 whereas AN's 762s have spent most of their life doing 1 hour jaunts between MEL and SYD, hence high cycle count.
The missed inspections were due to some shoddy paperwork by AN, CASA and Boeing. No one can take much solace from what has happened and hopefully they all learn from the incident. Fortunately no potentially life threatening faults have been found in any plane though listening to the hysterical media you would think the wings were going to fall off.
AN/NZ need to get on with their fleet renewal but I think we are still a few months away from any announcement. Hopefully Gary Toomey will progress it as a matter of urgency as I'm sure it would be a good "circuit breaker" from bad publicity.
I think we can safely say that there is no chance we will see the 753 in Australia. The choice will be between A332 or 764 if they decide to keep a widebody domestic fleet or A321/738 if they go for narrowbodies only. The 757 has never sold in Australia and the length of 753's single aisle would probably mean turnarounds would take too long. AN's 762s are often turned around in 30 minutes in Australia.