Существительное кроссовки в русских текстах встречается с конца 1960-х — начала 1970-х годов; возможно, одно из первых упоминаний — в «Рабочих тетрадях» А. Т. Твардовского (1967):

Сегодня успеть бы подготовить публикацию «Ленин и печник». Легчайший утренничек подсушил дороги и тропы, затянул матовым ледком мелкие лужицы, но подсушенная глина уминается под ногой, снег не держит — окунул левую ногу в кроссовке (матерчатые ботинки).

Лексикографическое описание это слово получило в следующем издании: Новые слова и значения. Словарь-справочник по материалам прессы и литературы 70-х годов / Под ред. Н. З. Котеловой. — М. : Русский язык, 1984. В словарной статье указана форма единственного числа — кроссовка, дано значение: 'спортивные закрытые туфли на резиновой подошве со шнуровкой' и разъяснено происхождение слова: «кро'ссовые [< кросс] туфли + -к(и) (-к(а)».

Тапки (и тапочки) на несколько десятилетий старше: в «Толковом словаре русского языка» под ред. Д. Н. Ушакова (1935–1940) тапок нет, а тапочки даны с пометой «новое». Слова эти тоже толкуются в словарях русского языка через туфли: тапки — это 'мягкие лёгкие туфли без каблуков'.

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

1. Варианты в сети и в сети равноправны.

2. Правильно: кроссовки, в ед. числе – одна кроссовка.

3. Если речь идет о компании – производителе продуктов быстрого приготовления, правильно: «Роллтон».

И то и другое. Лапка - часть ноги насекомого.

http://commons.wikimedia.org/wiki/File:Insectanatomydiagram.svg?uselang=ru

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

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

Пожалуйста, воспользуйтесь словарями.

Правильно: трется о ноги хозяина. И допустимо:  об ноги хозяина.

Предлог О с вин. падежом произносится без ударения (с переносом ударения – о бок). Употребляется (наряду с ОБ) перед формами, начинающимися согласными (в том числе "йот"), кроме форм местоименных слов всё, всю, все, всех, что (где выступает ОБО). Требует употребления форм местоименных слов с начальным Н (о него и об него).

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

Правильно с ударением на последнем слоге: четыре ноги (Р. п. мн. ч.). Информацию  об этом Вы могли бы найти в словарях, размещенных на нашем портале. 

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