Это окончание (не нулевое, ведь оно выражено материально).

Собственно, именно эти два варианта и приводят справочники. Какое из этих объяснений более правдоподобно - неясно.

Прежде всего стоит уточнить: речь идет об употреблени точного выражения в профессиональном общении или о выборе слов в неформальной беседе? В последнем случае подбирать слова нужно, принимая во внимание особенности конкретной ситуации и конкретного бордюра: машина задела бордюр, въехала в бордюр, доехала до бордюра, наехала / заехала на бордюр, колесо уперлось в бордюр, столкнулось с бордюром или водитель въехал в бордюр. Профессиональное общение — если учитывать терминологию, используемую, например, в правилах дорожного движения и в описаниях маневров, — отличает специфика, и, возможно, пригодными признаются определенные речевые обороты. В этом случае за разъяснениями рекомендуем обратиться к специалистам.

Мы при всем желании не дадим Вам короткого однозначного ответа на этот вопрос — такого, который охватывал бы все возможные случаи. Безусловно, прописная буква может служить сигналом необычного употребления слова, но злоупотреблять этим сигналом не следует, ведь выделительных средств много (кавычки, курсив, разрядка и мн. др.). В разных текстах и в разных ситуациях может оказаться уместным использование разных средств выделения.

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

Предложенный Вами вариант оформления (Радужных столбов; Столб) возможен.

Правильно: столб дыма.

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

Нет, конечный твердый согласный не смягчается.