Знаки препинания в этом предложении действительно не требуются: Случай не первый и явно не последний. Если автор намерен противопоставить второе сказуемое первому или придать ему значение неожиданности, можно использовать тире: Случай не первый — и явно не последний.

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

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

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

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

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

Знаки препинания расставлены верно. Подробнее о пунктуации при оборотах со словами исходя из см. в "Справочнике по пунктуации".

Более корректно было бы изменить порядок слов в предложении: При Кембриджском университете английским королём Генрихом VIII основан Тринити-колледж.

Есть правило: внутри выражений фразеологического характера с двумя повторяющимися союзами и…и, ни…ни запятая не ставится: и день и ночь; и смех и горе; и стар и млад; и так и этак; и там и сям; и туда и сюда; ни бе ни ме; ни больше ни меньше; ни брат ни сват; ни взад ни вперёд; ни да ни нет; ни дать ни взять; ни два ни полтора; ни дна ни покрышки; ни днём ни ночью; ни жив ни мёртв; ни рыба ни мясо; ни за что ни про что; ни убавить ни прибавить; ни стать ни сесть и т. д.