Duplicate symbol error when building with -Zinstrument-coverage

[AdrianDanis]

We are getting a duplicate symbol build error when compiling with -Zinstrument-coverage. The error itself is

error: symbol `_RINvMs_NtCs4sOTlpwc4M4_4core3fmtNtB5_10ArgumentV13newINtNtCscPVYfkHMOef_5alloc5boxed3BoxDINtNtCs7fMeNustxns_15predicates_core4core9PredicateeENtNtB7_6marker4SendEL_EECshGpAVYOtgW1_12ffx_emulator` is already defined

(Full build here with a RUST_BACKTRACE)

The demangled symbol is <core::fmt::ArgumentV1>::new::<alloc::boxed::Box<dyn predicates_core::core::Predicate<str> + core::marker::Send>>

That type referenced is from the predicates_core public crate, but unfortunately we have not yet narrowed down a reproduction beyond doing the full build.

Believe this to be related to #83737 (specifically this comment)
cc: @jackh726

[AdrianDanis]

Although there's nothing that looks like a cause, the actual code change that triggered the build failure was https://fuchsia-review.googlesource.com/c/fuchsia/+/514541/