Прибор - машина времени (как стиральная машина, например). Торговая марка - "Машина времени" (например: мыло "Машина времени"). Так что возможны варианты оформления в зависимости от того, что имеется в виду.

Указанную запятую нужно поставить.

В целом ситуация неразрешимая (т. е. нет варианта, устраивающего все стороны). Можно, например, сделать оговорку в тексте, объяснив разницу в склонении фамилий, и далее склонять фамилии по-разному. 

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

Сочетание и сложны, и просты, на наш взгляд, к фразеологизированным не относится.

Для конструкций типа брат с сестрой допускается постановка сказуемого как в форме множественного, так и в форме единственного числа. Форма множественного числа сказуемого показывает, что действие, обозначаемое сказуемым, в равной мере приписывается всем действующим лицам. Форма единственного числа сказуемого показывает, что обозначаемое сказуемым действие приписывается первому из названных действующих лиц. Однако на наш взгляд в данном случае лучше выбрать форму множественного числа, так как действующих лиц много. В этом случае и обособление оборота вместе с двумя иноками Варлаамом Яцким и Мисаилом Повадиным не нужно. 

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

Во второй конструкции запятая нужна, т. к. никаких ассоциативных или синонимичных связей между этими глаголами (или точнее вариантными формами глагола) нет.

Можно было бы подумать, что Замятин выдумал эти слова. Но это не так. Они имеют диалектные корни. Слово рукомесло ‘ремесло’ хорошо известно в диалектах (Словарь русских народных говоров. Т. 35. СПб., 2001. С. 252). Ударение в этом слове на последнем слоге (как и в слове ремесло). Сложнее со словом скробыхалы, обозначающим в тексте вид обуви. В диалектах зафиксированы слова скробать ‘ходить, шаркая ногами’ (ударение на о и на ​​​​​​​а), скроботать ‘производить шум шарканьем ног’ (ударение на последнем слоге), скроботни ‘сапоги из простой кожи’ (ударение на первом слоге), скроботень ‘тот, кто шаркает ногами’ (ударение на первом слоге) (Словарь русских народных говоров. Т. 38. СПб., 2004. С. 145–146). В журнале «Новый мир» (1997, № 10) была опубликована статья А. И. Солженицына о Замятине, где было приведено замятинское слово скробыхалы с ударением на ​​​​​​​ы. Однако такое место ударения, Солженицыным никак не обоснованное, вызывает сомнения. В словаре В. И. Даля приведено слово скробыхать ‘скоблить, драть, чесать, царапать’ с ударением на последнем слоге. Кажется, что замятинские скробыхалы по образованию ближе всего именно к этому глаголу. В таком случае ударение в существительном скробыхалы с большой вероятностью падает на предпоследний слог.