At the very least we should advertise when behaviour changes. We've done this with 'capabilities' quite successfully already.
Alternatively we could support multiple versions of individual operations, perhaps by adding a version suffix to the name in a standard way?