Это сочетание не тавтологичное (тавтология – неоправданное соседство однокоренных слов, например: следует отметить следующие особенности), но плеонастичное (т. е. лексически избыточное), ведь ступня – это и есть нижняя часть ноги.
Верно: между пальцами; меж пальцами и меж пальцев.
Мужскую и женскую фамилию Нога нужно склонять.
Верно: доселе неведомого им Бога.
Оба сочетания корректны.
Согласно академическому «Русскому орфографическому словарю», пепси — тоже существительное женского рода. Но можно понять, почему в речи возникает согласование по мужскому роду. Влияет внешний фонетический облик: пепси похоже на те несклоняемые существительные, которые под влиянием родового слова напиток могут согласовываться по мужскому роду.
Да, такое сочетание знаков возможно. Запятая закроет причастный оборот, а тире будет присоединять к подлежащему однородные сказуемые, выраженные существительными в именительном падеже.
Оба варианта корректны.