Oscar Robertson and Jerry Lucas are hall of famers who played together but never won an NBA title until they each had a hall-of fame center as a teammate. Ditto for Jerry West and Elgin Baylor (actually, while Baylor is in the 1972 team picture, he didn't make it to the end of that season). Ditto for Bob Cousey, Frank Ramsey and Bill Sharman. Ditto for Julius Erving, who played with hall-of fame wannabe George McGinnis.
Kobe and Lebron should each hope to get paired with the best available center. Otherwise, they will simply get to spend frustrating seasons going: my turn, your turn, my turn, your turn.