Though the explanations of Adam and Jonathan are both spot on, if you don't mind, I'd also put in my two cents. This meaning of the word 'gun' in Australian English comes from 'gun shearer', a term referring to a shearer in Australia who was excellent at his/her profession. It seems that over time, the 'shearer' part was dropped, and only the word 'gun' remained from the original term, which came to be used to describe anyone—not just a shearer—who was excellent, outstanding, at the top of their game, etc.
As for the Guardian, although it is based in the UK, it still covers a lot that happens in other countries, including Australia, which is also a member of the Commonwealth of Nations.
Also, when in doubt about the meaning of a word, I highly recommend the website Wiktionary. It has a lot of entries with etymologies for common words and phrases, and even colloquialisms and regionalisms which are mostly used in certain varieties and/or dialects of English spoken within the English-speaking world:
https://en.wiktionary.org/wiki/gun#English