Searching the source trees as well
texdoc hyphenex (in current TL) gives: 1 texmf-dist/doc/latex/hyphenat/hyphenat.pdf 2 texmf-dist/doc/latex/hyphenat/README
Both of these are about a different package entirely. I realize it's only one vowel and one consonant different, but ...
Anyway, the problem isn't returning those, which is understandable, but that it fails to find the right file at all, which is: texmf-dist/source/generic/hyphenex/README
It's in source/ rather than doc/, but that should not stop it from being found (and the exact package name match should make it preferred to anything in a wrong package name). There are lots of README and similar under source/, so it's desirable to look there.
Thanks.
Sorry, I posted to a different thread.
When a queried package has no doc files, even if they are exactly same, texdoc silently performs fuzzy search and may pick wrong ones (https://github.com/TeX-Live/texdoc/issues/39#issuecomment-451638805).