Это сочетание не тавтологичное (тавтология – неоправданное соседство однокоренных слов, например: следует отметить следующие особенности), но плеонастичное (т. е. лексически избыточное), ведь ступня – это и есть нижняя часть ноги.
Спасибо за замечание! Разнобой в ответах устранен.
К сожалению, полноценных синонимов к этому слову нет.
Допустимо, но только в том случае, если Вы уверены, что собеседник поймет Вас правильно.
По правилам род несклоняемых географических наименований определяется по грамматическому роду слова, обозначающему более общее понятие, то есть в данном случае по грамматическому роду слова река: Сочи журчала.
Верно с другим предлогом: Ноги её зацепились одна за другую.
Вводное слово видимо относится только к обособленному члену предложения (в данном случае к обстоятельству, выраженному деепричастием).
Приведенный Вами вариант написания корректен.
