Вопрос сложный. Сочетание то что надо не зафиксировано в словарях фразеологизмов, в том числе в «Тезаурусе русских идиом» под ред. А. Н. Баранова и Д. О. Добровольского (М., 2018). В этом словаре, как и в «Большом толковом словаре», содержится лишь устойчивое сочетание что надо. При этом сочетание то что надо (нужно) явно находится в процессе фразеологизации. Таким образом, есть основания не ставить запятую в сочетании то что надо в значении 'лучший' (а в Ваших примерах оно действительно имеет такое значение), но есть и основания для её постановки. 

Да, ударение в этом слове падает на ы.  Сослаться можно на любой нормативный словарь, в котором это слово зафиксировано. Например, на «Словарь ударений русского языка» И. Л. Резниченко (М., 2015) или на «Орфоэпический словарь русского языка» под редакцией Н. А. Еськовой (М., 2015). Если же и эти ссылки не убедят Ваших оппонентов (скажут, например: «Чего только в современных словарях не напишут!»), можете сослаться на словарь-справочник «Русское литературное произношение и ударение» под ред. Р. И. Аванесова и С. И. Ожегова (М., 1959), где тоже указано, что правильно только с ударением на ы.

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

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

В сочетаниях с пол- и полтора (полторы) возможны обе формы согласования: добрых полчаса – добрые полчаса, целых полторы недели – целые полторы недели.

Таким образом, в Вашем примере возможны оба варианта.

Это фраза из известного анекдота о Штирлице, ее употребление возможно в различных контекстах в разных значениях, в том числе для обозначения «секрета», который всем известен, для перехода к фразе с нецензурным словом, для намека на этот широко известный анекдот и в других целях. А вот сам анекдот:

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

Это примеры неполных предложений (в данном случае пропущена грамматическая основа мы вручим). Такие предложения обычно читаются с паузой на месте пропуска, на письме она обозначается знаком тире. В редких случаях пауза при чтении не возникает, и тогда тире не нужно: Егорушка долго оглядывал его, а он Егорушку (Ч.); Из нашей батареи только Солёный пойдёт на барже, мы же со строевой частью (Ч.) и т. д. Полагаем, в Вашем случае неполные предложения прочитать без паузы затруднительно, а потому тире требуется: Мы не устаём вручать вам подарки. Ещё два — уже в понедельник. Второй — главному везунчику.

В таком употреблении слово нет является частицей. В «Большом универсальном словаре русского языка», например, о такой единице говорится: «1.2. Употр. вместо сказуемого с отрицанием, а ткж. вместо словосочетания или целого предложения с отрицанием, когда они противопоставляются предыдущему. □ Аня говорила, что мы успеем, а я – что нет. Интересно, придёт он или нет».

В Вашем случае частица нет равна по значению сказуемому с отрицанием не пошли, восстанавливаемому из первой части сложносочиненного предложения. Перед частицей нужно поставить тире, поскольку части имеют параллельную структуру: Несколько человек пошли на спектакль, а несколько — нет.

Это конструкция, эквивалентная сложноподчиненному предложению с отсутствующим соотносительным словом, например: Кто записаны, получат билеты получше; У кого детей нет, редко дачу снимают и т. п. В таких конструкциях обычно ставится запятая, однако «при отсутствии интонационного отделения» запятая не ставится: Найдите мне кто вяжет; Пускай кто остаётся работает. В Вашем примере есть фактор, отменяющий запятую перед сравнительным союзом как, — смысловая недостаточность глагола выглядело, который без сравнительной конструкции не выражает нужного значения. 

Сравним: Все выглядело в точности так, как запомнилось Марии — в этом случае, при наличии соотносительного слова, запятая ставится обязательно.

Сочетание при всём (моём) уважении (к N) играет роль обстоятельства уступки (= «хотя я уважаю N»). Обстоятельства, выраженные формами существительных с предлогами, могут обособляться «для попутного пояснения или смыслового выделения» (см. параграф 74 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Как правило, в начале предложения обособление таких обстоятельств неуместно, а в позиции между подлежащим и сказуемым — как в Вашем примере — оно нужно. Что касается последнего примера, то в нем, находясь в конечной позиции, это обстоятельство образует присоединительную конструкцию.

Правило об отсутствии запятой между сочинительным и подчинительным союзом при наличии в главном предложении второй части подчинительного союза – лишь частный случай более общего правила: запятая между союзами не ставится, если придаточное предложение невозможно изъять или переставить в другое место. Если в главном предложении есть вторая часть подчинительного союза, то изъятие или перестановка придаточного невозможна. 

Попробуем переместить придаточную часть в Вашем предложении: И разговаривали с ним, а он отвечал, если хотел, или молчал, а он говорил с ними, как с равными себе, [когда пришли старейшие племени]. Такая перестановка невозможна, поэтому запятая между союзами а и когда не нужна.