Personally, I think that the compatibility should be based on feature versions. If an addon says "I use version x of feature y", and that feature doesn't get touched for 20 versions, it would be automatically compatible.