Нужны ли на сайте заголовки h4, h5, h6?

Интересно, почему это и кому "всем"? :)

ProLiant, ну вам если нет то я не спорю. Вы хоть в дедмороза.

Я у себя использую до h3, это как минимум нужно для визуального оформления статьи. Мое ИМХО, используйте там где это имеет смысл да и все, я например не видел статей где нужно использовать глубину ниже h3. Как влияет на сео, хз, не тестил, но раньше заголовки h2 часто попадали в снипет поисковика вместо тайта.

Все просто, как говорилось выше, анализ топ 10-20, делаем как у них только лучше). Ничего в сео кардинально не меняется;)