Во всех четырех случаях здесь нужно писать частицу ни. Обратите внимание на лишнюю запятую в первом предложении. Правильно: Как бы он себя с ней ни вел и что бы она ни сделала...

Слово предан может бы причастием в краткой форме (он был предан соратниками) или прилагательным в краткой форме (он предан ей безгранично). 

Да, это сочетание плеонастично, т. к. привилегия — исключительное право пользования чем-либо, предоставляемое кому-либо в отличие от других. Тем не менее сочетание это встречается и в публицистике, и в художественной речи, ср.: Валерия рассуждала с такой убежденностью, точно ей была дана исключительная привилегия знать и объяснять, что делается на небесах (М. Н. Волконский. Гамлет XVIII века. 1903); Но создание новой культуры — исключительная привилегия Советской власти, ленинской национальной политики («Химия и жизнь». 1969).

Нет, нормативное управление этого глагола — кланяться кому или без дополнения.

См., например: 

Большой толковый словарь русских глаголов

КЛАНЯТЬСЯ, несов. (сов. поклониться), кому и без доп. Проявлять (проявить) приветливое, дружеское отношение к кому-л., приветствуя при встрече наклоном головы, снятием шляпы [impf. (in this sense) to bow (to, before); to greet]. Директор любил поклоны, я же не любил и не умел кланяться, и кончилось тем, что я должен был оставить службу. Егор Иванович, увидев бабушку, поклонился ей и почувствовал себя виноватым, что так редко приезжал домой.

Кавычки не нужны.  

Корректны два варианта: 

• Она сидела и думала, с чем ей понравилось больше и могла ли она вообще выбрать.
• Она сидела и думала: с чем ей понравилось больше и могла ли она вообще выбрать?

1. Конструкция Зачастую даже не встретившись вовсе не является предложением, поэтому невозможно судить о ее пунктуационном оформлении.

2. Если ударение в имени Лахджа падает на первый слог, то форма его творительного падежа — Ла́хджей. 

Запятая не нужна. Оборот с предлогом согласно образует смысловой центр предложения.

1. Ажиотаж — возбужденное состояние, суета, вызванные каким-то событием или предметом, резонанс — отклик, отражение, воздействие. Пишущий решает, что именно он хотел сказать. 2. В предложении Девушка заказала в интернет-магазине вечернее платье, но оно ей оказалось немного великовато имеется плеоназм: великоватый — несколько, немного большего размера, чем нужно. 

Следует ориентироваться на рекомендации академического орфографического словаря. Нужно заметить, что написание тираннозавр — это не какая-то сугубо новая норма. См., например: Среди гигантских рептилий мезозоя были наиболее крупные хищники, которых когда-либо видел мир, вроде тираннозавров [Г. Ф. Гаузе. Экология и некоторые проблемы происхождения видов (1934)]; Диплодока метров в 30 я помню еще с прошлого раза, но два скелета здоровенных, метра в 4 высотой, если не больше, хищных ящеров вроде тираннозавра [Н. Н. Козаков. Дневник (1962)]. Иначе говоря, до определенного времени написание было вариативным, поскольку отсутствовала фиксация слова в нормативных словарях.