Категоричность в случае с именами оправданна в официальных бумагах. Мифологичность представлений об употреблении тех или иных слов опровергают словарные толкования; см. описание значений слов прозвище и кличка в «Большом толковом словаре русского языка» (гл. ред. С. А. Кузнецов).

Правильно: с Балкан.

А-ля (кто-что) -  вроде кого-чего-н., подобно кому-чему-н.

Сегодня непростое орфографическое испытание даже для профессиональных филологов — это Тотальный диктант. В царские времена подобная акция не проводилась и была практически невозможна, потому что русское правописание, как писал В. П. Светов (1744–1783), было «подвержено многим несогласиям, сомнениям и трудностям, так что каждый почти писатель или переводчик отличен чем-нибудь в правописании от другого». Проблема неупорядоченности написаний сохраняла актуальность и в начале ХХ века. Д. Н. Ушаков уже о своем времени говорил, что невозможно найти «двух орфографических словарей, которые бы не противоречили друг другу... В одном пишется ватрушка, в другом вотрушка, в одном рессур с двумя с, в другом с одним с и т. д. и т. д. … что город, то норов... Если пройтись по издательствам, то увидите, что в них необычайный разнобой. Есть от чего прийти в отчаяние». 

В данном случае имеет значение в первую очередь место ударения в имени. Если ударение падает на и, окончание в дательном падеже -и по общему правилу: Сафи́я — Сафи́и.

Если это три разные фразы, лучше оформить так: От этих его фраз а-ля «Кто бы говорил!», «Я же служил!», «Я лучше знаю!» кругом голова.

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

1)      названия предметов, употребляющихся обычно парами: ботинок, валенок, мокасин, сапог (но: сапогов-скороходов), чулок (но: носков); (без) погон, эполет;

2)      названия некоторых национальностей, главным образом с основой на н и р: англичан, армян, балкар, башкир, болгар, бурят, грузин, лезгин, мордвин, осетин, румын, сарацин, туркмен, турок, хазар, цыган; последний из могикан; но: бедуинов, берберов, бушменов, негров, сванов, калмыков, киргизов, мегрелов, монголов, ойротов, таджиков, тунгусов, узбеков, хакасов, хорватов, якутов; колебания: сарматов – сармат и некоторые другие;

3)      названия воинских групп, прежних родов войск и т. п.; (отряд) партизан, солдат; но: минеров, мичманов, саперов; при собирательном значении – рота гренадер, гардемарин, кадет; эскадрон гусар, драгун, улан; полк кирасир, рейтар; – (трех) гренадеров, гусаров, гардемаринов, драгунов, кадетов, кирасиров, рейтаров, уланов;

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

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

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

Разные формы имеются у слов-омонимов. Так, рожо́к (пастуший, детский и т. п.) образует во множественном числе формы рожки́ – рожко́в; рожо́к (уменьшит, к рог) имеет формы ро́жки – ро́жек; от глазо́к (почка у растений; отверстие для надзора) – глазки́ – глазко́в; от глазо́к (уменьшит, к глаз) – гла́зки – гла́зок.