Оба варианта имеют право на жизнь, но при чтении второго из них создается впечатление, что вопрос задается не о роде некоего слова, а о роде формы прилагательного общего.
В современном языке наряду с формами существительных в именительном падеже множественного числа на -ы(-и) продуктивно образование форм на -а(-я). Для одних существительных возможны только формы на -ы(и), например мосты, сады, для других слов – на -а(-я), например города, леса. Есть слова с вариантными формами. Например, говорят инструкторы и инструктора, договоры и договора. Нормативная оценка таких форм не одинакова: формы шофёры, конструкторы, договоры оцениваются как правильные, а шофера, конструктора, договора как профессиональные, разговорные; некоторые формы выходят за пределы литературной нормы, например автора, лектора. Часто такая стилистическая дифференциация связана с тем, что формы на -а(-я) приходят именно из разговорно-профессиональной речи и начинают вытеснять формы на -ы(и), уже существующие в литературном языке. В каких-то случаях новый вариант побеждает. Но для разных слов время появления варианта-конкурента разное, и одни слова довольно быстро отказываются от старого варианта, а другие долго сопротивляются новому. У слова доктор новый вариант уже победил, а у слова договор еще нет.
См. вопрос 282667. Это особенность употребления именно слова сторона. Так, в сочетании на все четыре стороны ударение тоже падает "нелогично" с точки зрения современного языка.
Глагол несовершенного вида – растаивать. Правильно: рыба растаивает.
Оба написания корректны.
Это слово мужского рода (см. в окне «Искать на Грамоте»).
