Да, эта фамилия склоняется (и мужская, и женская).
Такая фамилия склоняется. См. в «Письмовнике» материал «Как склонять фамилии (общие рекомендации)».
Мужскую фамилию Лемешонок можно склонять двояким образом: с выпадением гласного (Лемешонка, Лемешонку и т. д.) и с сохранением гласного (Лемешонока, Лемешоноку и т. д.). Решение о типе склонения принимает носитель фамилии, но предпочтителен второй вариант (с сохранением гласного).
Подобные фамилии могут склоняться как с выпадением гласного (Федора Колманка), так и без него (Федора Колманока). См. материал «Как склонять фамилии (трудные случаи)» в разделе «Письмовник» на нашем портале.
Мужская фамилия Гисс склоняется: Гисса, Гиссу, Гиссом, о Гиссе.
Да, такая фамилия склоняется, если принадлежит мужчине: Александру Гиссу.
Фамилии такого типа могут склоняться как с выпадением гласного (Петра Беленка), так и без него (Петра Беленока).
В иноязычных фамилиях пишется -ом в творительном падеже. Правильно: с Поутайненом.
Правильно здесь: образованны. Образованы – краткое причастие, ср.: эти слова образованы с помощью одного и того же суффикса (их образовали). Образованны – краткое прилагательное от образованный 'получивший образование, имеющий разносторонние знания'.
Возможны оба варианта написания. При раздельном подразумевается противопоставление. Окончательное решение принимает автор текста (в данном случае, видимо, Л. Н. Толстой).