В подобных контекстах сочетание начиная с играет роль предлога, оборот с ним не требует обособления (см. параграф 73 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина): Следует заметить, что начиная с войны во Вьетнаме на них стремились возложить выполнение разведывательных задач по уничтожению объектов противника. Оборот может быть обособлен «для попутного пояснения или смыслового выделения» (см. параграф 74 того же справочника).

В этом случае предпочтительно слитное написание (если не подразумевается противопоставление), поскольку легко подобрать синоним. Краткие прилагательные выполняют в предложении единственную роль — сказуемого, и, если бы это влияло на правописание, краткие прилагательные с не мы бы всегда писали раздельно. Ср. у Д. Э. Розенталя в «Справочнике по русскому языку» примеры наша семья небогата; эта девушка некрасива; адрес неизвестен — все слитно написанные краткие прилагательные являются сказуемыми.

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

Сочетание гендерно ориентированный зафиксировано в информационно-поисковой системе «Орфографическое комментирование русского словаря». Там же можно прочитать о подобных сочетаниях. 

В первом случае сравнительный оборот входит в состав именного сказуемого (было как тетива или леса), во втором — образует обособленную конструкцию (сказуемым здесь служит сочетание широкие и сильные).

Запятая не нужна. Обратите внимание: фраза в части касающейся не «не совсем грамотная», а совершенно неграмотная.

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

При этом в самостоятельно употребляемых предложениях с отсутствующим сказуемым, не восстанавливаемым из контекста, тире может ставиться или не ставиться в зависимости от интонации.

Слово комильфо — заимствованное из французского языка устойчивое выражение, которое исходно имеет значение (букв.) ‘как надо, как следует’. Практически сразу оно начало употребляться в роли прилагательного и наречия (синонимы — приличный, прилично, пристойный, пристойно и т. п.). Как многие оценочные прилагательные, оно быстро начало использоваться и как существительное, дающее оценку человеку в целом. Именно в этом значении мы встречаем его, например, в автобиографической трилогии Л. Н. Толстого, оно же зафиксировано и в словарной статье.

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

Слово страна-участница есть в русском литературном языке (оно зафиксировано, например, в «Русском орфографическом словаре» РАН). Но в строгом стиле письменной речи, в деловых документах даже по отношению к лицам женского пола используются существительные мужского рода (а страна – и вовсе неодушевленное существительное). Поэтому при вариативности страна-участница и страна-участник в официальных документах лучше всё же использовать форму мужского рода: страна – участник договора (если после слова участница / участник есть зависимое слово, используется не дефис, а тире).