Treaty making—a recognition of existence

With the failure of the constitutional Voice to parliament referendum last year should we be looking to a Treaty as the way forward. Both New Zealand and Canada have treaties and a complex history of implementing them. What, if anything, can we learn from their story?