That's kind of how property rights work. So if you're not going to go full "property is theft", then you need to show why water rights are different from the right to, say, the land (or the minerals on the land, or the timber on the land, or...)
And if you are going to go "property is theft", well, you're going to have to justify that with more than just the slogan itself, because it's a huge change, and the bigger the change the more justification you need for it. And you're going to have a hard sell, because people like owning stuff.