I would say that creativity is crucial to a good, working compromise. You do not need much creativity for a bad one (it sounds like you are focusing on that type of compromise).

I am not saying that the "original" definition of "concessions on both sides" is strange at all though — merely that this was the original (first) meaning of the word, but that it is today used for both indicating a successful idea that meets multiple goals when they are re-evaluated by their spirit, and a set of concessions that meet some but not all of the original goals or their spirit.