Prefix all of my responses with, "If semver is to be meaningful to the developer."
1. Your confidence should be so high that an ongoing pattern of mismatch between statement and reality spells the end of that software project.
2. With the same level of confidence as above, yes.
3. I need clarification. Are you saying that a major version >= 1 of a dependency you rely upon in production returns a sorted list, but then a new bugfix version now outputs an unsorted list?
4. Performance, bugfixes, the ability to use new features with impunity.
And of course my replies are idealistic and cannot work in a large number of extant development contexts.
But let me throw the question back-- given your righteous skepticism, what in the world is the point of having three different version numbers if you cannot trust any of them without further in-depth research? If a bugfix can break one of your dev's assumptions about a poorly documented interface, what meaningful hierarchy could there be among the dots of semver? Why not have a single incrementing number?
edit: clarification