No I haven't seen yahoo deeplinks, but I have seen topix and mapquest.
Here is a quote from the guidelines, the only mention of deeplinks and it doesn't say that it is not allowed, only that it is by editors descretion: Now I can except that the page may not have been exceptional enough, but please don't say it isn't allowed when it is allowed.
"Please recognize that making the ODP a useful resource requires us to exercise broad editorial discretion in determining the content and structure of the directory. That discretion extends (but is not limited) to what sites to include, where in the directory sites are placed, whether and when to include more than one link to a site, when deep linking is appropriate, and the content of the title and description of the site."
Matt