The Maoris were just better organized or something and more keen on (or able to) kicking them out than the Australian Natives were

which makes sense given the size and corresponding disunity of Australia tribal cultures