Did he withdraw the first nomination and resubmit one more appealing to the Senate majority? No? Then he wasn't trying to deal. If Obama wanted to fill that nomination, all he had to do was sit down with McConnell and negotiate a short list, and leave it to McConnell to find the handful of votes necessary. Reagan got Kennedy rather than Bork or Ginsburg (Douglas). Who might Obama have gotten? We'll never know; he didn't try.
Did Obama ever go to the Republican leaders and say, "Here is legislation I want passed; what do you want to pass it"? I can't recall any notable instance of him doing so. His schtick was more, "Why don't you awful Republicans set aside your awfulness for a little while and join us noble Democrats in passing our noble Democratic legislation"? He wanted votes, but was never willing to trade away anything of consequence to get them.
I've passed along a bit of conventional American political wisdom, written by someone in a position to know because those were the circles he moved in. I can't recall who it was. Blow it off if you wish.