Знаки препинания расставлены верно.

Запятая ставится.

Корректно: Дорога, по крайней мере в самом начале, плавно поднимается вверх. Вводное слово в начале обособленного оборота не отделяется запятой от этого оборота.

Если определение чернее смерти относится к слову платье, то верная пунктуация: Не помню, как звали старуху ту, В платье чернее смерти.

Существительное звезда требует согласования в женском роде, даже если речь идет о мужчине: Умерла одна из звезд фильма «Три плюс два» Геннадий Нилов. Но лучше фразу изменить.

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

Вы совершенно правы: управление заменить кого/что на кого/что (вместо заменить кого/что кем/чем) оценивается как норма лишь разговорной речи. Статью непременно исправим! 

При выборе формы единственного или множественного числа сказуемого в прошедшем времени при подлежащем кто в придаточном предложении нужно принимать во внимание несколько факторов. Приведем рекомендации из книги Ю. А. Бельчикова «Практическая стилистика современного русского языка» (М., 2012).

Если подлежащее придаточного предложения выражено относительным местоимением кто, глагольное сказуемое при нем в прошедшем времени обычно ставится в единственном числе мужского рода,

напр.: Все, кто еще не потерял головы, были против; Те, кто раньше учился в училищах, стали классными специалистами.

Глагол-сказуемое в придаточном предложении ставится в прошедшем времени в форме множественного числа в следующих случаях:

а) когда подлежащее главного предложения выражено субстантивированным прилагательным во множественном числе,

напр.: Первые, кто записались в кружок, уже начали заниматься; Последние, кто ушли, заперли двери клуба;

б) при «обратном согласовании»: когда в именной части составного сказуемого придаточного предложения, начинающегося с местоимения кто, существительное стоит во множественном числе,

напр.: В студенческих аудиториях сидят те, кто лет десять назад были школярами;

в) если необходимо подчеркнуть, что производителеий действия было много или несколько (при этом должно быть соблюдено формальное условие: в главном предложении слово, соотносительное с местоимением кто, должно стоять во множественном числе),

напр.: Все, кто знали Петьку, знали его брата; Слава досталась всем, кто танцевали в премьере «Спартака» (В. Вульф, «Мой серебряный шар», РТР, 25.01.2005).

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

напр.: Все, кто помнил в деталях события тех дней, умерли.