It only takes a simple majority vote to change it, you just need enough signature to get in on the ballot.
It's worth noting that the Howard Jarvis Taxpayer's Association[0], the group that originally passed Prop 13, fights for its continued existence as a dedicated lobby, and they're extremely well organized.