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