New versions of keyutils have a subslot, allowing reverse dependencies to rebuild automatically on upgrade. Please add := to the sys-apps/keyutils dependency and revbump. Since this package has stable keywords, a version of this package with this included will need to be stabilized before closing this bug.
This is in 6.9-r1 now.