Вводное слово видимо относится только к обособленному члену предложения (в данном случае к обстоятельству, выраженному деепричастием).
В русском языке конечный звонкий согласный (речь идет, конечно же, об отдельностоящем слове вне контекста) обычно оглушается. Исключения из этого правила фиксируются словарями, например:
Русское словесное ударение
Корректны оба варианта – с предлогом и без предлога.
Правильно: трется о ноги хозяина. И допустимо: об ноги хозяина.
Предлог О с вин. падежом произносится без ударения (с переносом ударения – о бок). Употребляется (наряду с ОБ) перед формами, начинающимися согласными (в том числе "йот"), кроме форм местоименных слов всё, всю, все, всех, что (где выступает ОБО). Требует употребления форм местоименных слов с начальным Н (о него и об него).
Предлог ОБ с вин. падежом произносится без ударения (с переносом ударения – об пол, об руку, об стену). Употребляется перед формами, начинающимися гласными; наряду с О употребляется перед формами, начинающимися согласными (в том числе согласной "йот"), кроме форм местоименных слов всё, всю, все, всех, что (где выступает ОБО). Требует употребления форм местоименных слов с начальным Н (об него и о него).
Правильно с ударением на последнем слоге: четыре ноги (Р. п. мн. ч.). Информацию об этом Вы могли бы найти в словарях, размещенных на нашем портале.
Запятая не ставится.
Это сочетание не тавтологичное (тавтология – неоправданное соседство однокоренных слов, например: следует отметить следующие особенности), но плеонастичное (т. е. лексически избыточное), ведь ступня – это и есть нижняя часть ноги.
