This is the most important comment I've read so far on this issue. What everything comes down to is whether user generated associations between searches and results via clicks are fair game as a signal.

As this comment points out, there is a decent argument that searchers on Google or other engines aren't the ones creating the associations, and therefore perhaps Bing has no right to use that data.