При образовании уменьшительных производных в них сохраняется грамматический род базового слова. Поскольку полотенце - среднего рода, то и уменьшительное слово должно быть среднего рода: полотенчико и полотенечко. Но есть исключения, например: тень (ж. р.) - тенёк (м. р.).
Можно использовать все предложенные варианты.
Правильно: говорить на каком-либо языке, например: говорить на русском языке, говорить на родном языке; с наречием: говорить по-русски.
Вариант с творительным падежом возможен только в устойчивом обороте русским языком говорить 'говорить ясно, понятно', например: Вам говорят русским языком, имение ваше продается, а вы точно не понимаете (А. Чехов, Вишневый сад).
Запятая перед как не нужна.
Слово по-видимому не используется как обстоятельство, только как вводное слово.
Изъяснительная придаточная часть кто именно придет к власти отделена от главной части выбор исключительно народа с помощью тире (этот знак здесь корректен, см. пункт 1 параграфа 38.1 справочника по пунктуации Д. Э. Розенталя), а для постановки запятой нет оснований.
О людях верно: мы делаем звезд. Правда, по отношению к людям глагол "делать" звучит несколько странно.
Запятая перед судя нужна. Знаки препинания расставлены верно.
Запятая не ставится.
Это словосочетание отмечается словарями, оно может использоваться в значении "мыслящий, обладающий высокоразвитым интеллектом человек".