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

Порядок, в котором перечисляются падежи, определяется двумя факторами: 1) отношениями между падежами; 2) традицией.

Что касается отношений, то имеется в виду противопоставление прямого падежа — именительного — всем остальным, косвенным. В старину, когда в русском языке еще был жив звательный падеж, его также считали прямым («правым»).

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

Традиция же определяет порядок перечисления остальных — косвенных падежей. Какой-то особый «лингвистический» порядок нам неизвестен. Именно по традиции после именительного следуют родительный, дательный и т. д. Причем традиция эта характерна не только для русского языка. Падежи в немецком языке, где их 4, перечисляют в таком же порядке: номинатив — генитив — датив — аккузатив. Эта традиция, в свою очередь, восходит к традиции перечисления падежей в латыни, где не было того, что мы называем предложным падежом, зато был звательный падеж: именительный (nominatīvus), родительный (genetīvus), дательный (datīvus), винительный (accusatīvus), творительный (ablatīvus), звательный (vocativus).

В «Грамматике словенской» Лаврентия Зизания (1596) падежи перечисляются в следующем порядке: «Именовный, Родный, Дателный, Творителный, Винителный и Звателный» (6 падежей). В труде «Грамматики славенския правилное синтагма» Мелетия Смотрицкого (1619) — в следующем порядке: «Именителный, Родителный, Дателный, Винителный, Звателный, Творителный, Сказателный» (7 падежей). Как видим, хотя по времени создания эти труды очень близки, они различаются и набором падежей, и их наименованиями, и порядком их перечисления. У Зизания нет предложного (или местного) падежа — у Смотрицкого он есть («Сказателный»). У Зизания звательный падеж занимает в перечне последнее место, у Смотрицкого он следует за винительным. Эти колебания отражают постепенное становление традиции в применении ее к грамматике русского («славенского») языка. Впоследствии эти колебания сошли на нет, звательный падеж, если он указывался, занимал в перечне последнее место.

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

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

При желании можно обратиться к прекрасной статье о падеже Г. И. Кустовой.

Выражение, видимо, не вполне удачно. Ведь ливни и грозы - это "часть стихии", не так ли? Иначе в чем же состоит сама стихия?

СТИХИЯ, -и; ж. [от греч. stoicheion - первоначало, элемент]
1.
Явление природы, обладающее часто разрушительной силой, которой человек не в состоянии противостоять или покоряемой с большим трудом. Водная с. В воздушной стихии. С. огня. С. разгулялась, разбушевалась.
2. У древнегреческих философов-материалистов:
один из основных элементов природы (огонь, вода, воздух, земля),
лежащих в основе всех вещей.
3.
Могучее, слепое чувство или инстинкт, подсознательное начало у человека. С. любви. С. чувств.
4. чего или какая.
Явление общественной жизни, не поддающееся регулирующему воздействию людей, общества. С. рынка. С. инфляции. С. конкуренции. С. роста цен. //
Общественная среда, плохо поддающаяся оформлению, руководству, целенаправленному движению. Мелкобуржуазная с. Крестьянская с. С. забастовщиков. С. партизанского движения.
5. кого-чего или какая.
Привычное окружение, среда существования. Вода - с. рыбы. Ночная с. летучих мышей. Воздушная с. орла. Изъять из родной стихии. //
Привычный, любимый круг занятий, интересов и т.п., область знаний, деятельности, особенно близкая кому-л. Поэзия - его с. Музыка - с. музыканта. Сидячая работа - не моя с. Попал в свою стихию. < Стихийный (см.).

Такое употребление корректно.

Ошибок в предложении нет.

Такое написание не соответствует нормам русского письма.

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

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

Поправили. Спасибо!

Можно оставить фразу как есть.