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

Если имеется в виду примерное количество ложек (сколько именно, точно неизвестно), то верно: съел ложку-другую меда.

Все верно. См.: Л. К. Граудина, В. А. Ицкович, Л. П. Катлинская. Словарь грамматических вариантов русского языка. 3-е изд., М., 2008. С. 43-44.

Запятая не нужна. Запятая не ставится в сложносочиненном предложении, если его части являются вопросительными предложениями.

Определительные местоимения (в том числе весь, всякий, каждый) не отделяются запятой от следующего за ними причастного оборота, тесно примыкая к нему. Источник: "Справочник по правописанию, произношению, литературному редактированию", Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П., параграф "Обособленные согласованные и несогласованные определения".

Верно: цветы были красивыми; он будет хорошим товарищем; она была учителем. Вариант Цветы были красивые допустим.

Верно раздельное написание союза.

Начиная со второй минуты означает 'с момента, когда вторая минута началась'; начиная с третьей недели — 'по прошествии двух недель'.