> Yocto AFAICT does not have a package discovery via TUI

Depends what you mean by package discovery, but `oe-pkgdata-util find-path` may be helpful in determining what package would produce a certain binary.

Other than searching on open embedded like you mention, I am not aware of a way to do this if you have not already added the layer containing the recipe.