I bet you would get just as many varied opinions on that subject, too. I've seen everything from 10% every now and again to 100% every year (complete pond break down and clean out in the spring would be the ultimate water change, right?)
For the most part I read 10% weekly, or 40 to 50% monthly, the smaller weekly percentage being the most recommended.
When my pond was small, every Spring I used to remove the fish and empty and scrub the whole thing, but I don't do that anymore!
Now in Spring I only empty and scrub the top part where the plants are! My pond don't get as dirty, I no longer remove the fish! In the main tank I only take out as much water it takes to quickly vacuum up some debris from the bottom.