Да, слово случайно (при употреблении в вопросительном предложении, с частицами «не», «нет») является вводным и обособляется: Нет ли у тебя, случайно, воздушного шара?

У слова оттепель есть формы множественного числа. Многочисленные примеры из художественной литературы подтверждают это: Зима, как неприступная, холодная красавица, выдерживает свой характер вплоть до узаконенной поры тепла; не дразнит неожиданными оттепелями и не гнет в три дуги неслыханными морозами... И. Гончаров, Обломов. Зима в этом году упала симпатичная: пушистая, с милым характером, без гнилых оттепелей, без изуверских морозов... А. Макаренко, Педагогическая поэма. А еще помню я много серых и жестких зимних дней, много темных и грязных оттепелей, когда становится особенно тягостна русская уездная жизнь, когда лица у всех делались скучны, недоброжелательны, ― первобытно подвержен русский человек природным влияниям! К. Паустовский, Золотая роза.

Правильно: Октябрьский сквер, Депутатский парк, Троицкий рынок.

Тире не требуется, верен второй вариант.

Нужно согласовать в женском роде со словом вершина (одна из вершин).

Верно: роща Красная Весна.

Определения не являются однородными, поэтому разделять их запятыми не нужно.

Все слова в этом предложении (кроме пора) – глаголы в неопределенной форме, в том числе и слово поесть. 

Но Ваша догадка отчасти верна. Дело в том, что неопределенная форма глагола (инфинитив) по своему происхождению является застывшей формой имени существительного. Очень красиво об этом сказал известный русский лингвист А. М. Пешковский: «Если бы мы ничего не знали о происхождении неопределенной формы, то мы бы определили ее как "глагол, сделавший один шаг по направлению к существительному". Зная же ее происхождение, мы скажем, что это "существительное, не дошедшее на один шаг до глагола"».

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