Ув.Стас, если вы читали "Историю Тувы" т.1., то на все заданные Вами ?? там вроде есть ответы.Тем более, как Вы говорите автором был Л.Р.Кызласов.
1.тувинцы, как народ, возник в раннем средневековье, население Верхнего Енисея этноним "тоба-туба-тыва" воспринял где-то в 4-5 вв.н.(Вей-шуй)
э.
в классическом смысле, самосознание "тыва" сложилось в 16-17 вв.
2.Русские, по мере продвижения на восток, начали сталкиваться с тувинскими племенами, кочевавщими по всей Сибири от Западно-Сибирской равнины до Байкала.
Первые контакты были с "карсагальскими людьми","кучугетами","орчаками","маторами",называя их ошибочно-"теленгутами","белыми калмаками" и т.д.,но впервые "Тувинская землица" зафиксирована в русских документах 17 в.
По памяти цитирую:
Казаки в "Иркуцкой" землице доносили "от брацких людей" о стране за "камнем" называющейся "Тувинской землицей" и "что ходу до нее 2 дня".Название Иркутского острога дали не по названию реки Иркут(Иргит-Хем), а по названию "шертовавщихся" "тувинских людей" племени Иргит, под предводительством Яндаш-дарга, попросивщегося в российское подданство со своими людьми.Территория совр.Иркутской области.
Монголы называли начиная с 12 в. "Кем-кемджиут"(Хем-Хемчик) по названиям 2-х великих рек Тувы, долины которых и населяли часть тувинских племен, с 16 века Урянхай, или Тагна-Урянхай (Танды-хребет разделяющий совр.Туву и Монголию). Для различия от Алтайн Урянхай (Китайский и Монгольский Алтай).
Танды Тывазы и Алдай Тывазы, исторически называют Туву сами тувинцы.
Соян один из крупнейших тувинских племен, "Саянский камень","саянская землица"-этноним, ставший топонимом.
P.S.Вашу "критичность и скептицизм" я оценил, в вопросах это сквозит.