Честно говоря с трудом представляю себе подобную политику лицензирования. Скорее всего просто халтура со стороны мэйл.ру - ИМХО это самое простое объяснение. Зашел специально к сводной сестренке mail.ru - yahhhhhoooooo!com :) Там вторые результаты банально вырезаны - простенько и со вкусом ;)
ИМХО, в реальности, плата за регистрацию в Яндекс-каталоге - это просто плата за более высокое место при поиске в инете. Может я неправ, но по-моему пользоваться поиском в ЯК - вообще бессмысленно. Так, что когда я плачу Яндексу за регистрацию - я всегда имею ввиду, что в общем-то плачу за первую тридцатку в поиске ;)
А мэйл.ру все-таки проявила свою русскую изюминку ;) База-то там правильная - Гуглевская. Только ведь правильную базу надо еще и правильно вывести :) Наберите например "брачная иммиграция" - первые два места занимает ОДИН сайт :) Смысл в том, что там где Гугль делает отступы и циферки не инкрементирует, мэйл.ру поступает соовсем наоборот ;)