Верно: не формирует самостоятельных высказываний.

Запятая не ставится:

1) между двумя повторяющимися словами, из которых второе употреблено с отрицанием не, если сочетание этих слов образует единое смысловое целое, выражающее неполное отрицание или неопределенность в обозначении чего-либо: Страшно не страшно, а на душе как-то строго (Леск.); Дождь не дождь, а паши (Ш.); На нём надето что-то круглое: сюртук не сюртук, пальто не пальто, фрак не фрак, а что-то среднее (С.-Щ.); Рад не рад, корми его (П.); Попал в стаю, лай не лай, а хвостом виляй (Ч.); Маленький не маленький, а это знать не мешает;  Была не была — пойду;

2) при повторении слова с частицей так для усиления смысла: Пропаду так пропаду, всё равно! (Дост.); Свадьба так свадьба; я Огудалова, я нищенства не допущу (Остр.); Вот это была косьба так косьба! (См.); Да так да, нет так нет; Не надо так не надо.

Правильно: что я только ни делал, ничего не получалось; что я только не делал! Как я ни старался, я не смог сделать это; я не могу это сделать, как бы мне этого ни хотелось. Правила см.  в учебнике С. Г. Бархударова «Правила русской орфографии и пунктуации».

Запятая перед начиная лишняя, дефис лишний, да и слово месяц лишнее. Лучше написать: ...начиная с 31 марта 2014 г.

Можно перефразировать: по команде каждый из трехсот пятидесяти молодых лейтенантов... и дальше в ед. числе.

В справочнике Д. Э. Розенталя сказано следующее.

При составных числительных, оканчивающихся на один, сказуемое, как правило, ставится в форме единственного числа, например: Двадцать один делегат прибыл на совещание; …Было подано сразу тридцать одно заявление (Шолохов). Форма множественного числа в данной конструкции возможна по условиям контекста, например: Двадцать один делегат встретились за круглым столом (сказуемое встретились указывает на взаимное действие, которое выражается формой множественного числа); За всё уплачено 92 681 рубль (при формальной роли подлежащего счетный оборот имеет значение обстоятельства меры в страдательной конструкции); Двадцать один студент явились на экзамен (разговорный вариант, влияние тенденции к согласованию по смыслу); Двадцать один ящик с посудой, которые были доставлены на базу, попали туда по ошибке (влияние придаточного предложения с союзным словом которые в форме множественного числа).

Таким образом, верно: 21% уже забронирован. Допустимо: 21% уже забронировано.

Если склонять фамилию о Байке, с Байком, существует опасность, что фамилия может быть искажена: в этом случае невозможно понять, какова исходная форма: Байк? Баек? Баёк? Между тем, по словам авторов «Словаря грамматических вариантов русского языка» Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской, для словоизменения фамилий «непреложным должен быть закон об абсолютной выводимости именительного падежа фамилии из ее косвенных падежей». Поэтому гласный предпочтительно сохранять: Баёка, Баёку, Баёка, с Баёком, о Баёке.