Two potential coalition partners, Labour and Te Pāti Māori, are "pretty much in the same camp" around protecting Te Tiriti.