Да, вводные сочетания по словам (кого-либо, чего-либо, чьим-либо), по подсчетам (кого-либо, чего-либо, чьим-либо) обособляются. Указанные запятые нужны.

Возможно согласование в мужском и среднем роде.

Запятая между союзом и вводным сочетанием возможна. Подробнее см. в «Справочнике по пунктуации».

Постановка или непостановка запятой между союзом и вводным словом (сочетанием) зависит от того, можно ли изъять это слово (сочетание) или переставить его в другое место в предложении без нарушения его структуры. При союзах и и но обычно так и бывает, сравним: Мы видели, что собеседник ошибается, но мы не хотели спорить, а потому промолчали. Следовательно, в данном случае вводное сочетание нужно отделить от союза запятой. 

Правильно: донские степи, волжские степи; не найденных мной (причастие с зависимым словом).

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

Перед союзами и, да (в значении и), или, либо запятая не ставится, если части сложносочиненного предложения объединены каким-либо общим элементом (вводным словом, общей придаточной частью и т. д.) Третье предложение в составе сложносочиненного к таким общим частям не относится. Поэтому запятая нужна.

Подробнее об этом Вы можете прочесть в справочнике Д. Э. Розенталя, раздел "Запятая в сложносочиненном предложении".

Даже употребление творительного падежа не делает фразу грамматически безупречной. Увы, если в русском языке два глагола управляют разными падежами, то грамотно построить фразу можно, лишь прибегнув к повтору управляемого слова или к использованию местоимения. Но если вопрос ставится именно таким образом - какой падеж использовать, не перестраивая фразу, - то предпочтение следует отдать творительному падежу. 

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

Рожон – острый кол, укрепленный в наклонном положении; длинная заостренная палка, которой погоняют волов. Согласно "Библейской энциклопедии", поговорка лезть на рожон "получила свое начало из того, что отставшие от стада волы часто натыкаются на рожон, т. е. подгоняются острием конца палки и, получая от того чувствительную боль, ускоряют ход за стадом. Вследствие этого пословица означает глупость и безумие людей, сопротивляющихся повелению власти или увещанию своей совести".

По другой версии, рожон - заостренный кол (рогатина), который употребяли при охоте на медведя. Разъяренный зверь лез на рожон - широкий нож, заточенный с обеих сторон, на длинной палке с перекладиной под лезвием, за которую медведь сам хватался.

См. также здесь.