Такие конструкции называются сегментированными. Название песни в приведенном предложении ближе всего к форме называния (см. параграф 2676 «Русской грамматики» 1980 г.). Правда, такие формы обычно предшествуют основному высказыванию, сравним: «Святые идут маршем» — слышал такую песню? Однако, как показывает практика, в том числе Ваш пример, формы называния могут следовать за основным высказыванием, и в этом случае они находятся с ним в пояснительных отношениях. Местоимение такой обязательно требует пояснения, и здесь применимо правило о постановке тире при пояснительных конструкциях: Слышал такую песню — «Святые идут маршем»?

Да, окончание -е — типичное окончание предложного падежа для существительных второго (по школьной грамматике) склонения. Однако у некоторых слов (их не больше 100) в предложном падеже встречается окончание -у (как правило, в обстоятельственном значении места, реже состояния или времени действия): в лесу, на мосту, на берегу, в носу и др. Это так называемый местный падеж (локатив) — одно из подзначений предложного падежа. В изъяснительном значении предложного падежа у таких слов употребляется окончание -е, ср.: говорить об аэропорте (изъяснительное значение) — находиться в аэропорту (местное значение), вспоминать о доме — работать на дому.

В словосочетании гнаться за успехом выражены, помимо объектных, и обстоятельственные отношения, то есть предложно-падежную форму за успехом можно считать и дополнением, и обстоятельством. Такая ситуация возникает при синтаксическом анализе довольно часто. «Русская грамматика» 1980 г. констатирует, что разные виды отношений, возникающие при подчинительных связях, «постоянно взаимодействуют друг с другом и этим создаются комплексные, диффузные отношения, т. е. отношения, которые совмещают в себе значения восполняющие и определительные, восполняющие и объектные, объектные и определительные, а в некоторых случаях — и те, и другие, и третьи одновременно» (§ 1726).

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

Но гораздо интереснее трансформация, происходящая не с категорией числа, а с категорией одушевленности/неодушевленности. Обратите внимание: слова, называющие лиц, ведут себя как неодушевленные существительные: винительный падеж совпадает с именительным, хотя в других контекстах он, как и полагается, совпадает с родительным: вижу президентов, жен, друзей. Академическая «Русская грамматика» (М., 1980) называет подобные формы «единственным отступлением от последовательного выражения одушевленности во мн. ч.». Синтаксисты так объясняют этот феномен: собирательность в этих формах подавляет одушевленность.

Полное прилагательное типа бескрайний, конечно, может играть роль сказуемого; для полного действительного причастия типа холодящий эта роль гораздо менее естественна, сравним: *Звёзды холодящие до дрожи — Звёзды холодят до дрожи (здесь явно предпочтителен второй вариант, со спрягаемой формой глагола). Вместе с тем оба приведенных Вами предложения будут в полной мере соответствовать нормам русской грамматики, если считать, что это номинативные (назывные) предложения — односоставные предложения с главным членом-подлежащим, в которых сообщается о существовании и наличии предмета. В данном случае они содержат распространители — согласованные распространенные определения, находящиеся после определяемого слова. Такие распространители выделяются запятыми: Одиночество, бескрайнее, как степи, Звёзды, холодящие до дрожи.

Возможны оба варианта. Ср. с примерами из «Русской грамматики» (М., 1980): Те, кто жили, любили, мучились, / пополняли рядами роты, / заслужили участи лучшие, / чем сведенные с жизнью счеты (Асеев); Чтоб не посмели жалеть Те, кто меня не жалели, Когда мои розы алели (Ю. Мориц) (нормально также: те, кто жил, любил, мучился...; те, кто меня не жалел). Ю. А. Бельчиков в справочнике «Практическая стилистика современного русского языка» (М., 2012) дает следующую рекомендацию для подобных конструкций: ставить сказуемое во мн. число, если необходимо подчеркнуть, что производителей действия было много или несколько; если нет такой необходимости, то возможно употребление сказуемого в ед. числе. 

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

Можно сделать вот что: обратиться с запросом в Институт русского языка им. В. В. Виноградова РАН — ruslang@ruslang.ru. Возможно, официальный ответ на бланке академического института поможет убедить маму мальчика? 

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

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

В параграфе 1487 первого тома «Русской грамматики» 1980 г. отмечается: «В системе форм глагола есть формы, совпадающие с формами 2 л. повелит. накл., но не имеющие значения побуждения и выступающие только в составе определенных синтаксических конструкций». Во втором томе, в параграфе 1924, указано, что с помощью таких глагольных форм образуется форма условного наклонения предложений, которая «функционирует только как придаточная часть сложного предложения. Эта форма имеет значение стимулирующей причины, отнесенной в неопределенный временной план: она означает, что то, о чем сообщается, могло бы обусловить собою (стимулировать) какое-л. действие, событие или ситуацию».

Точный ответ на Ваш вопрос содержится в академической «Русской грамматике» (см. § 984): «Морф -жды выступает после гласных в наречиях, где основа мотивирующего слова выступает с наращением за счет финали, совпадающей с флексией им. п. числ.: дважды, трижды, четырежды».

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