I would imagine a lot of sites are like that since the Yahoo Directory has nothing to do with natural search and vice versa.
I submitted a site (not banned though) This is what I received Welcome to Yahoo! The following URL submitted for expedited review with Yahoo! Directory Submit Order #xxxhas been added to the Yahoo! Directory: <url:xxxx> FINDING YOUR SITE Directory Placement Within 2-4 days, your site will appear in our "What's New" List at: http://www.yahoo.com/new/ To find your listing, enter your URL in the search box on that page. You can also browse through the individual categories or the complete list of sites added on that day. Your Site in Search While inclusion in the Yahoo! Directory does not guarantee search result placement, your site may appear in Web Results due to its increased relevance. You will usually see the best results for your site if you search on your site name or unique URL. You may also wish to independently explore other options to optimize your site's web presence. Important note: Acceptance into the Yahoo! Directory does not in any way guarantee that your site will appear in Web or Directory Results in any manner or order. Establishing a web presence and optimizing search results are the sole responsibility of the site owner. Yahoo! cannot offer advice or respond to questions regarding a site's search ranking, keywords, metatags, or any other optimization-related topics. MANAGING AND ENHANCING YOUR LISTING ...