Microsoft is a provider of search results, while Yahoo and DDG are both primarily consumers/frontends for search. What kind of partnership would Yahoo and DDG have, if they don't complement each other?
DDG has their own algorithms and indexing for providing search results. Not sure how that partnership would be any different.