Мне тоже кажется, что Yandex вначале поднимает новые сайты повыше.
Если каталоги "рекомендуют" поставить кнопку, то ставить, конечно, не надо. Если их кнопка обязательна, то можно посмотреть как выглядит ссылка в каталоге на Ваш сайт (место, скрипты и т.д.) и решить, ставить или неставить. В случае Вашего отказа поставить кнопку в течении 5-7 дней ссылку из каталога удаляют.
ИМХО регистрироваться в Submitter.ru стоит, но эффект очень небольшой. Я думаю около 10 тИЦ. Может меньше.
