I can not agree more with your second paragraph.
Yes, Bing toolbar just rely on people clicking links. But without Google doing all the hardwork here, users will never know about such link, that's why they went to Google. And there will not be any of such link to feed to Bing's system.