#2 Likes to work with: Big Show
Big Show and Brock Lesnar had a long-lasting rivalry a few years ago. The rivalry ascended The Big Show's career to great heights.
When he was in WCW, nobody liked his character. Even after joining WWE, nothing changed. Big Show was frustrated with this, and when he appeared on Corey Graves' After the Bell podcast, he revealed that it was Lesnar who liked his work. He went to the officials and slammed them for not giving a chance to Big Show. He was happy when the company booked him in a rivalry with Show, which resulted in the famous ring-breaking moment.
A WWE Hall of Famer isn't a John Cena fan. More details HERE
“I remember hearing the story that they [WWE] were asking Brock [about] his next opponent, and he goes, ‘I wanna work with Show. He’s a giant, he can work.” (source)
They tore the city down during house shows and their rivalry was was one of the career-defining moments of Big Show. It remains to be seen when 'The World's Largest Athlete' will return to WWE again.