Да, действительно существуют "черные" способы раскрутки, такие как: дорвеи (doorway) и редиректы (redirect) посредством JavaScript, скрытые тексты , чрезмерное количество ключевых запросов в бессмысленном тексте, свалки нетематических ссылок  и т.д.

Серьезные санкции могут накладываться только за внутренние факторы .  За внешние факторы - поисковики не наказывают. Точнее существуют, конечно, различные фильтры для регулирования выдачи, но их действие ограничено временем действия внешнего фактора. И, как правило, работа фильтра не распространяется на сам сайт, а лишь ведется в направлении учета ссылок. Например, ссылки с одинаковым «анкором» (текстами) могут склеиваться, а появившееся сразу большое количество ссылок может некоторое время игнорироваться.

Далее, какие изменения на сайте  можно считать необходимыми, а к каким лучше не прибегать?

Общий принцип такой: любые изменения на сайте должны быть направлены в первую очередь для посетителя, а не для  поисковых машин. Если текст читабелен, интересен и полезен посетителю, наказывать вас за его использование на сайте не станут.

А вот от предложений веб мастера выложить на сайте страницу с большим перечнем ссылок на другие сайты или на белом фоне написать что-то белыми буквами - нужно непременно отказаться.

Следует отказаться и от всех предложений по накрутке трафика или созданию сайтов сателлитов. Как правило, это неоправданно сложные или совсем неэффективные методы.

Все остальные методы продвижения сайта в интернете, кроме изменений, вносимых в сам сайт, в большинстве случаев не могут повлечь за собой применение санкций со стороны поисковых систем.