If we wanted to go entirely analog just simple CV/CC on the power source side (meaning "keep constant voltage up till max amps, then start dropping voltage) + MPPT-like controller on the sink is enough. That's easy enough to be done on off-the shelf chips.
>We can invent signalling strategies to communicate yes. EV chargers use HomePlug Green for example to commitcate. This could be consumerized & put into all devices, used to perform negotiations. https://en.m.wikipedia.org/wiki/HomePlug
I'm kinda surprised that's relatively rare approach, in-band communication like that saves 2 wires so would technically allow USB-C to get extra 20% power boost over same connector. I think I saw it used in some solar stuff to coordinated various devices of same manufacturer.