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

Вопрос непростой. Если подходить к ответу исключительно формально, то следует рекомендовать не ставить тире, поскольку между подлежащим пословица и сказуемым-существительным помощница стоит дополнение всем делам. Вместе с тем этот случай отличается от иллюстрирующего правило примера Мой отец для меня друг и наставник (см. пункт 6 параграфа 15 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). В примере из справочника дополнение для меня стоит действительно между подлежащим и сказуемым, оно не связано тесно ни с тем, ни с другим; по сути это субъектный детерминант, обычная позиция которого — начало предложения, сравним: Для меня мой отец — друг и наставник. В приведенном Вами примере такое перемещение дополнения всем делам невозможно, поскольку оно связано только со сказуемым помощница, образуя с ним словосочетание. Если учесть этот факт, поставить тире вполне уместно: Пословица — всем делам помощница.

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

Нет, такая фраза некорректна. Верно: Становится очевидным, что благодаря преданности делу они [работники] смогли сделать то, что казалось невозможным. 

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

Предпочтительно: между первым и пятым днем процесса наступает переломный момент. (Но: Первый и пятый дни процесса прошли спокойно.)

Возможно.