В обоих случаях -ТО можно считать и постфиксом, и частицей.

Будет уместным двоеточие.

Интересный вопрос. В толковом словаре под ред. Д. Н. Ушакова 1935–1940 гг. эти синонимичные слова в значении 'отсутствовать' фиксировались в слитном написании. В 1956 г. в первом академическом орфографическом словаре сочетание не хватать было рекомендовано писать раздельно. В скобках был дан пример: не хватает сил. При этом сочетание глагола доставать с не было отмечено звездочкой, что означало возможность как слитного, так и раздельного написания (ср.: Ребенок не достает до полки с книгами и Ребенку недостает терпения). В правилах 1956 г. в список глаголов, не употребляющихся без не, был включен глагол недостает (именно в такой форме) в значении 'недостаточно'.

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

По поводу преподавания в школе заметим следующее. Соответствующее изменение было внесено и в орфографический словарь для учащихся средней школы Д. Н. Ушакова и С. Е. Крючкова 1957 г., в котором, как сообщалось в предисловии, на основании введенных в действие правил 1956 г. были «уточнены написания ряда слов». В учебнике русского языка С. Г. Бархударова и С. Е. Крючкова 1968 г. (15-е издание) мы нашли в списке примеров к правилу о раздельном написании частицы не с глаголами сочетание не хватает. А в упражнениях было дано предложение В пачке (не) достает двух книг. Все это говорит о том, что уже в 1960-х гг. школьные учебники соответствовали орфографическим рекомендациям академических правил и словарей. 

В звуковой системе современного русского литературного языка существует противопоставление твердых (= непалатализованных) и мягких (= палатализованных) согласных фонем. Имеются «парные» по признаку твердости/мягкости согласные, которые различаются только этим признаком: например, /п/ ↔ /п’/, /т/ ↔ /т’/, /к/ ↔ /к’/, /д/ ↔ /д’/, /з/ ↔ /з’/ и др. Есть также «непарные» по этому признаку согласные: например, только твердые /ц/, /ш/, /ж/ и только мягкие /ч’/, /ш’:/. Иногда говорят, что непарные не входят в корреляцию согласных по твердости/мягкости.
Кроме палатализации (т. е. поднятия средней части спинки языка к  твердому нёбу), твердость согласных в русском языке, характеризуется также веляризацией (т. е. поднятием задней части языка к мягкому нёбу и его напряжением вместе с нёбной занавеской), которая на слух и создает впечатление особой твердости русских непалатализованных
согласных. Особенно ярко веляризация проявляется в твердых /л/, /ш/, /ж/. С точки зрения своей функции в системе русских согласных различие между палатализацией и веляризацией колоссальна, хотя и та и другая представляют собой дополнительную артикуляцию согласного. Палатализация, как говорят лингвисты, фонологизована, т. е. является постоянным дифференциальным признаком согласной фонемы, в то время как веляризация не фонологизована, т. е. является переменным признаком фонемы, т. к. представлена не во всех позициях. Так, в  современном русском произношении веляризация твердого согласного отсутствует (или по крайней мере может отсутствовать) в позиции
перед мягким согласным, как, например, /т/ и /д/ в словах дверь, твёрдый и т. п., в отличие от /т/ и /д/ в словах два, тварь и под. Такие невеляризованные согласные могут быть обозначены и часто обозначаются в фонетической (но не фонематической!) транскрипции
символами [д·] и [т·] (ср. /дв’ер’/ = [д·в’ер’], /тв’ордыj/ = [т·в’ордыj]). Таким образом, твердые согласные фонемы в русском языке могут реализоваться веляризованными и невеляризованными звуками (аллофонами). Именно твердые невелярезованные согласные звуки и названы в книге Аванесова "Русское литературное произношение"  полумягкими (= полутвёрдыми) согласными.

При таком строе предложения перед «то» может стоять только запятая.

Это сочетание в принципе можно использовать в значении "масштабная, героическая легенда".

Большой толковый словарь

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

Да, правильно: титул графа, титул короля, но титул "граф", титул "король". Во втором случае слова граф и король являются названиями. 

Слово предан может бы причастием в краткой форме (он был предан соратниками) или прилагательным в краткой форме (он предан ей безгранично).