github.com/matrix-org/synapse/issues/8969 This may be of interest- it’s basically the same thing. Seems that before that patch was merged, bridge-created puppet contacts would show up in searches.
Of course that’s for Synapse not Dendrite. So it sounds like Dendrite never applied that same functionality.