Cargo regression in dependency resolution

[Mark-Simulacrum]

Caught by rustc-perf's testing after merging rust-lang/rust#103860 -- see https://rust-lang.zulipchat.com/#narrow/stream/247081-t-compiler.2Fperformance/topic/cargo.20and.20rustc.20benchmarks.20broken

Posting and self-approving a revert in rust-lang/rust#103922

I can reproduce this by building the master branch (810cbad) and then:

Previously

cargo 1.67.0-nightly (7e484fc 2022-10-27)

$ rm -rf testing && cargo new --bin testing && cd testing && cargo add serde --features derive && cargo tree
     Created binary (application) `testing` package
    Updating crates.io index
      Adding serde v1.0.147 to dependencies.
             Features:
             + derive
             + serde_derive
             + std
             - alloc
             - rc
             - unstable
testing v0.1.0 (/home/mark/Edit/testing)
└── serde v1.0.147
    └── serde_derive v1.0.147 (proc-macro)
        ├── proc-macro2 v1.0.47
        │   └── unicode-ident v1.0.5
        ├── quote v1.0.21
        │   └── proc-macro2 v1.0.47 (*)
        └── syn v1.0.103
            ├── proc-macro2 v1.0.47 (*)
            ├── quote v1.0.21 (*)
            └── unicode-ident v1.0.5

On cargo master:

rm -rf testing && cargo new --bin testing && cd testing && cargo add serde --features derive && cargo tree
     Created binary (application) `testing` package
    Updating crates.io index
      Adding serde v1.0.147 to dependencies.
             Features:
             + derive
             + serde_derive
             + std
             - alloc
             - rc
             - unstable
testing v0.1.0 (/home/mark/Edit/testing)
└── serde v1.0.147