Каталог Маил.ру

согласен, трафик особый может быть и не даёт, но зато передаёт вес сайту

с каталога майла хоть есть прямые ссылки, которые появятся в вебмастере или нет? Смотрю каталог, страницы с сайтами не в индексе Яндекса почему то, но в индексе Гугла

значит кто то уже просто добавил ваш сайт в каталог. Он там должен быть по любому. Поищите и найдете. Можно сказать за вас кто то работу сделал))