Предложение, конечно же, сложноподчиненное (обратите внимание автора на наличие союзного слова когда). Но тире здесь возможно, и если автор настаивает на тире, то можно пойти автору навстречу: постановка тире не нарушит правил правописания. Правила оговаривают несколько случаев, когда в сложноподчиненном предложении вместо запятой может ставиться тире, один из таких случаев – расположение придаточной части перед главной.

Давайте к здравому смыслу обратимся. Когда мы говорим "шел девяностый год", мы не имеем в виду "восемьдесят девятый с половиной", не так ли? (Хотя, говоря о возрасте человека, мы можем иметь это в виду.) Точно так же и "девяностые" - это годы с 90-го по 99-й.

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

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

Вот что об этом сказано в параграфе 162 справочника "Правила русской орфографии и пунктуации" под ред. В. В. Лопатина.

Если в предложении употребляется несколько тире, то необходимо учитывать функцию каждого из знаков.

1. Тире может повторяться только в равнозначной позиции:

а) при усилении значения каждого из перечисляющихся членов: Памятник свободе — неволе — стихии — судьбе и конечной победе гения: Пушкину, восставшему из цепей (Цвет.);

б) при параллелизме строения частей сложного предложения: Но в радости моей — всегда тоска, в тоске всегда — таинственная сладость! (Бун.)

2. Нежелательно (даже при авторском употреблении) повторение знака тире, когда знаки ставятся на разном основании: — А это — грот, — поясняет Володя, глядя себе под ноги, — тоже наш грот, здесь все наше, — хочешь, полезем! (Цвет.) — здесь первое тире стоит между подлежащим и сказуемым, второе и третье — выделяют авторские слова, четвертое — в бессоюзном сложном предложении в составе прямой речи.

Да, такой вариант градационного сочинительного союза существует (основной его вариант — не только… но и).

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

Вариант не просто… а также вряд ли возможен, потому что при употреблении в первой части союза слова просто вместо только на первый план выходит идея контраста, а не соединения, а элемент также выражает идею соединения с попутным отождествлением, что несовместимо с контрастом.

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

Запятая поставлена правильно.