Да, согласный м в этом слове произносится мягко: Ко[м'и]нтерн.

Однозначного ответа нет. Согласно официально действующим сейчас «Правилам русской орфографии и пунктуации» 1956 года, между определяемым словом и стоящим перед ним однословным приложением, которое может быть приравнено по значению к прилагательному, дефис не пишется: красавица зима (=красивая зима), старик отец (=старый отец), бедняк сапожник (=бедный сапожник). Такое написание предлагается и в справочниках Д. Э. Розенталя, которые полностью опираются на действующие правила.

Однако в «Русском орфографическом словаре» РАН (4-е изд., М., 2012) и полном академическом справочнике «Правила русской орфографии и пунктуации» (М., 2006), которые подготовлены сотрудниками Института русского языка им. В. В. Виноградова РАН,  предлагается дефисное написание подобных сочетаний: старик-отец, красавица-дочка. Такое написание, хотя и вступает в противоречие с действующими правилами, тем не менее соответствует современной практике письма и более последовательно и логично отражает применение дефиса при написании сочетаний существительных.

Такие конструкции называются сегментированными. Название песни в приведенном предложении ближе всего к форме называния (см. параграф 2676 «Русской грамматики» 1980 г.). Правда, такие формы обычно предшествуют основному высказыванию, сравним: «Святые идут маршем» — слышал такую песню? Однако, как показывает практика, в том числе Ваш пример, формы называния могут следовать за основным высказыванием, и в этом случае они находятся с ним в пояснительных отношениях. Местоимение такой обязательно требует пояснения, и здесь применимо правило о постановке тире при пояснительных конструкциях: Слышал такую песню — «Святые идут маршем»?

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

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

При наличии союза ни возможна двоякая форма согласования сказуемого с однородными подлежащими, например:

а) Ни он, ни она ни слова не промолвили… (Тургенев); Сюда не проникали ни свет, ни жара (в обоих примерах сказывается принадлежность подлежащих к различному грамматическому роду); Ни он, ни я не искали этой встречи (влияет значение лица);

б) Ни сжатие, ни охлаждение не помогло; Ни отсутствие одних, ни присутствие других не изменило хода дела (в обоих примерах имеет значение то обстоятельство, что подлежащие выражены отвлеченными существительными); И никакой ни черт, ни дьявол не имеет права учить меня… (Чехов).

В Вашем случае предпочтительно: Им не понравились ни замечание куратора, ни его снисходительный тон. С ним не переписывались ни брат, ни сестра.

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

На первый вопрос ответить можно, лишь зная контекст. Форма гостиная может выступать в тексте и как форма прилагательного (им. п., ж. р., ед. ч.), и как форма существительного (им. п., ед. ч.).

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