Да, в подобных двухчастных заголовках ставится двоеточие. Оговоримся, что в справочнике по пунктуации Д. Э. Розенталя приводятся только примеры заголовков, состоящих из форм именительного падежа существительных, типа Многоэтажные улицы: спасение или бедствие? Между примерами из справочника и Вашим примером имеются и смысловые различия. В заголовках из справочника первая часть называет общую проблему, место действия, лицо, а вторая — содержит конкретизацию названного в первой части. В приведенном Вами случае в первой части заголовка приводятся чьи-то слова в форме прямой речи (хлесткая фраза, призванная привлечь внимание к новости), а во второй части поясняется, кто и при каких обстоятельствах сказал эти слова, и как раз это пояснение является новостью. Впрочем, полагаем, правило об оформлении двухчастных заголовков вполне можно распространить и на примеры вроде приведенного Вами. 

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

В третьем примере в главном члене тоже модель сложного трехчленного сказуемого, но другая: бытийный глагол + вопросительно-относительное или отрицательное местоимение + инфинитив. В отсутствие отрицания бытийный глагол выражен: Ей как раз есть зачем притворяться. При введении отрицания бытийный глагол сохраняется во всех временах и наклонениях, кроме настоящего: Ей будет незачем притворяться. А вот в настоящем времени бытийный глагол начинает вести себя так же, как формальная связка, то есть превращается в нуль. Это и наблюдается в вашем примере.

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

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

Возможно и слитное, и раздельное написание. При раздельном написании подчеркивается отрицание.

Буква Ё всегда занимала особое место в русском алфавите, она с самого начала воспринималась как факультативная, необязательная. Об этом красноречиво говорит следующий факт: однажды была сделана попытка закрепить обязательность употребления буквы Ё, причем сделана она была Сталиным в 1942 году. Это случилось после того, как Сталину принесли на подпись постановление, где рядом стояли две фамилии военачальников: Огнёв (написанная без буквы Ё) и Огнев. Понять, кто где, было невозможно, поэтому вождь усомнился в полноте орфографических правил, и скоро все советские газеты начали выходить с буквой Ё, были напечатаны орфографические словари с буквой Ё. И даже несмотря на это, уже через несколько лет, еще при жизни Сталина, букву Ё снова перестали печатать. Факультативность буквы Ё была закреплена официально в «Правилах русской орфографии и пунктуации» 1956 года, которые действуют до сих пор.