If Bing users are on average less sophisticated (plausible given the assumption that less sophisticated users tend to use IE with the default search engine) they are more likely to click through irrespective of search results' relevance or the potential to improve a query.
What does the "success rate" of AOL's Google-powered search look like?
Or are you saying that people spend time deciding a query is simple or hard and then choose appropriate search engine for that?
I'll frequently search for airplane tickets on Bing, for example, while I won't even go to Google for that. But when it comes to looking up obscure programming stuff, I'm not going to bother searching on Bing, I know it'll suck.
That makes no sense. Why would you, or anyone, alternate with search engines if one of them too often fails to deliver? Why not just use Google all the time and avoid the cognitive overhead?
Does Google do a poor job, or a worse than Bing job, with airplane tickets?
It's less likely that someone will try a query on Google, fail, and then think "Maybe Bing will do a better job with this."
If you assume that all "difficult" searches fail on both engines as a first approximation, that would mean that Google will fail all the "difficult" searches, while Bing will only fail the "difficult" searches made by people who primarily use Bing.
Bing's marketing has centered around the head of the query distribution - common tasks where definite answers exist, like how to book a flight. It makes sense that such tasks would succeed much more often than long-tail ones like looking up an obscure error message.