В именительном падеже.
Оба варианта возможны. В качестве устойчивого выражения в значении "везде, повсюду" правильно: на каждом шагу.
Поставленная Вами запятая не нужна.
Вот словарная рекомендация: 1. только фенОмен. Необычное, особенное явление, редкий факт. Ф. долголетия. Мода - социальный ф. 2. фенОмен и феномЕн. О человеке, отличающемся какими-л. выдающимися способностями, талантами, чертами и т.п. Он настоящий ф. Эта женщина - ф. энергии. 3.только фенОмен. В идеалистической философии: познаваемое явление, принципиально отличное от якобы непознаваемой сущности предметов.
Действительно, если союз или имеет пояснительное значение (синонимичен союзу то есть), то перед ним ставится запятая. См. примечание 1 к параграфу 23.2 справочника по пунктуации Д. Э. Розенталя.
Вопрос не вполне ясен. Все – это форма множественного числа местоимения весь. Всё – форма единственного числа среднего рода. Выбор формы зависит от строя предложения.
В обоих случаях запятая нужна.
