I imagine there are a lot of treaties the US does not follow, that doesn't give anyone the right to effectively have double-representation. (I mean, is it my imagination or are native American peoples already all US citizens?)
I mean, if their gripe is that the reservation system is a mess, which it is, that can be addressed on its own terms.