Hawaiian, Maori and other polynesian/melanesian nations certainly can be more "deserving" of be on game that some on-game tribes from Siberia and North America. Note that there are still many on-game North America nations that realy deserve their place and all Mesoamerican and South American nations actually in game are in equivalent or higher level that any Oceania nation. If your look to the chronicles and archeological evidence the real size, level of organization and threat to european colonists were relevant. Current on game more detailed tribes of North America vs South America is the result of live in an "anglophone mass media world", where is easier to research and more notorious any thing related to development countries like USA, Canada, Australia or New Zealand (including the natives that used to live there).
The moment and reasons of the conquest and colonization of Oceania and America are also different.
- Do you wonder why the european powers circunavigated the world way before reach inner America or Africa?
- The Spanish floats crossed the pacific from Phillipines to Mexico regularly.
- Portugal and Netherland knew about Australia but did not have real reasons to colonize it.
- The recogniton of native ruling class like western powers did with Hawaii (like many other kingdoms of Polynesia or Africa) was at their time done by european nations in America, but at the end is nothing but a more constructive and slow way to take over a native nation.
Any way I think that some Polynesian and Melanesian nations realy deserve to be on game, but the bigger impediment is their ubication. Current native nations cant build ships and Oceania small islands have way less space to move that America. Also we dont want every game AI's Maori colonizing Australia or Hawaii colonizing California (as player can be fun, but please not AI´s).
I think that instead of justify Australia natives, is better to built a suggestion with mechanics to make polynesian/melanesian nations gameplay viable and fun nations.
What, you want MORE tribal pseudo-nations fielding 6k troops and able to create The Most Developed Province in the World™ through magic monarch power?
I'd vote for throwing out a good amount of the currently existing ones. Start with those Siberian ones.
You centainly have a point about the absurdity of some things the tribal nations can do on game, but then you must remember that this is a game where you can conquer the whole world by early 19th century, something that is equally absurd even with any european or asiatic power at that time.
If you think about it what damage can do to your immersion AI's tribal nations, even if they have one or few high development provinces they usually become target of colonial power because that development, thus end conquered like their real history equivalent. In the other hand colonial powers on game almost always end the game with huge parts if not all the regions not colonized until almost one century later (inner Africa, Australia, Artic regions, etc.) colonized. The option to conquer those regions should be a fun option for players that could presume of "did it better that real history", but AI's doing this almost all the games is absurd.
Anyway tribal nations high developing provinces is more a Dharma DLC problem with their use of colonists. This problem could be solved if devs add more "enable/dissable" features option at game start.