There are standalone PD controllers that can be configured with the desired power profile(s) in flash.
And those add an extra few cents to the BOM which bean counters will ask if it can be eliminated and handled in software, which it can for the most part be leading to the problem discussed.
That said, my personal experience with this problem is all with devices that predate the standardization of or at least widespread use of USB PD.