Есть известная проблема с индексированием AJAX/JavaScript Яндексом, особенно, если говорить про Polymer от Google :) Для проблемы с Angular были сервисы, которые делали снепшоты страниц и отдавали их в html для поисковиков. Часть сервисов закрылось после того, как Goole начал нормально работать с такими страницами.
Вопрос собственно в том, какие вы знаете решения данной проблемы? Знаете ли вы аналогичные сервисы снепшотов, которые работают с Polymer ?