Maybe this is because I'm not deep into the Ruby world, but I'm not sure I'm understanding the issue with adding/changing dependencies as a project is updated.
(I guess just my opinion? Except semver): Features aren't necessary worthy of a major version bump (backwards compatibility generally is).