If the Native Americans have water rights, they can also sell them. They can choose to use it inefficiently on subsistence farming, or they could sell at the going rate. A normal market itself doesn't imply any particular allocation of water rights, just that they should be as fungible and transferable as possible.
Why are the laws that govern the infrastructure particularly important? It only matters now because its a tangle of regulation. Yes, big users can often get bulk discounts or other special arrangements by committing to use. This happens in many areas.
There's no law governing what products my grocery store must carry. Yet, I can still choose a store with many things I like, at affordable prices. My store may (and frequently does) exclude all products containing some chemical considered harmful even if it isn't banned. Of course, water has more of a natural monopoly problem, but that's more for last mile infrastructure and not broader supply.
I don't understand the details of the riparian vs prior appropriation doctrine. How does this create an issue? If the water rights are defined somehow, in a usage-independent way, only in terms of the net water removal, to account for runoff from local use, and the water from them can be traded, then a market can work regardless of the specific nature of the right.
Any association holding the rights could allocate its water internally as it sees fit. Just like any other asset? Or it could decide to sell it and distribute the money instead- perhaps even better for fairness to it's members!