“A compromise is a deal in which two people get what neither of them wanted” is a jocular statement showing that a compromise makes neither party totally happy. “A compromise is an agreement by which both parties get what neither of them wanted” was cited in “Scoop’s Colyum” (written by Harry Burns Trundle) in The Bee (Danville, VA) in May 1934.
 
 
4 May 1934, The Bee (Danville, VA), “Scoop’s Colyum,” pg. 6, col. 4:
A COMPROMISE IS AN AGREEMENT BY WHICH BOTH PARTIES GET WHAT NEITHER OF THEM WANTED.
 
21 June 1934, Van Nuys (CA) News, pg. 2, col. 5:
BOTH DISSATISFIED
A compromise is an agreement by which both parties get what neither of them wanted.
 
11 June 1953, Omaha (NE) World-Herald, Magazine, pg. 15G, col. 1:
Compromise—a deal in which two people get what neither of them wanted.
—Pensacola Gosport.
 
Google Books
Handbook of Humor for All Occasions
By Jacob Morton Braude
London: Bailey Bros. & Swinfen
1958
Pg. 269:
Compromise: a deal in which two people get what neither of them wanted.
   
Google News Archive
14 September 1960, Reading (PA) Eagle, pg. 20, col. 5:
Tomorrow’s Horoscope
For Thursday, Sept. 15
Today’s Quotation: “Compromise: A deal in which two people get what neither of them wanted.” — Mary Winchester.
 
Google News Archive
26 June 1972, Middlesboro (KY) Daily News, Earl Wilson entertainment column, pg. 4, col. 5:
REMEMBERED QUOTE: “A compromise is a deal in which two people get what neither of them wanted.”
 
Google Books
14,000 Quips & Quotes:
For Speakers, Writers, Editors, Preachers, and Teachers
By E. C. McKenzie
Grand Rapids, MI: Baker Book House
1990, ©1980
Pg. 97:
A compromise is a deal in which two people get what neither of them wanted.
 
Google Books
Hand Me Down
By Michelle Holman
New York, NY: HarperCollins Publishers
2011
Pg. ?:
A compromise is an agreement whereby both parties get what neither of them wanted.
ANON