The idea of separate nationalities for nations within what was then the British Empire and which became the Commonwealth did not even exist in British or Australian law until the late 1940s, and Australians remained explicitly British subjects until the 1980s. It wasn't until 1999 that anybody even questioned whether somebody holding citizenship of another Commonwealth Realm might be ineligible to be a Member of Parliament and the decision in that case was not unanimous and it is quite open to the High Court to revise that decision which was actually made in the context of many people (including probably some of the Judges) assuming Australia was likely to become a Republic by 2001 (in fact, the referendum held in late 1999, failed to the surprise of many to move Australia from being a constitutional monarchy).
A very helpful explanation, many thanks!