Нет, самый оптимальный — лексически избыточное сочетание.
Запятая не нужна.
Да, тире надо поставить.
Конечно, простых правил нет. Законы словообразования подробно описываются в грамматиках (например, в «Русской грамматике» 1980 г.), кратко, обобщенно — в учебниках. Наши знания о словообразовании постоянно пополняются благодаря продолжающимся научным исследованиям. Узнать о современных словообразовательных связях между словами можно из словарей, прежде всего словообразовательных (см., например, список словарей здесь). В некоторых других словарях, например толковых, так же могут быть представлены сведения о словообразовании. Так, в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова показано, что существительное недоедание образовано от глагола недоесть.
Это допустимое сочетание для разговорной речи, в ситуации непринужденного общения. Но в образцовой литературной речи его лучше избегать.
Написание строчными буквами корректно.
Нет, это не тавтология.