For instance they were forced to redesign the condenser to allow for better operation. Body styling changes along with improved manufacturing techniques seemed to have absorbed most of the R134a inefficiencies.
While it is true that the new refrigerant does not adapt perfectly to the original R-12 designs, I have driven many new cars that have entirely effective air conditioning systems. We've had 20 years now to work on this.