Не пишется раздельно, потому что в данном случае отрицается понятие, а не создается новое. Мы легко можем подставить слова, усиливающие отрицание: отнюдь не голодна, вовсе не голодна, но совершенно неестественной была бы подстановка слов, подчеркивающих утверждение (очень, крайне, весьма, чрезвычайно, в высшей степени и др.): *она в высшей степени неголодна (?) Это говорит о том, что перед нами отрицание признака, поэтому нужно писать раздельно.

В этой конструкции повторяющийся сочинительный союз то ли соединяет однородные придаточные части сложноподчиненного предложения с союзом чтобы (главная часть — она надела капюшон). В подобных случаях запятая между сочинительным и подчинительным союзом (союзным словом) не ставится: ...она надела капюшон. То ли чтобы укрыться от дождя, то ли чтобы скрыть улыбку. Сравним пример из пункта 5 параграфа 119 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина: Глубокой осенью, собравшись вокруг костра, мы с удовольствием вспоминали, как недавно в этих местах мы собирали грибы и ягоды, и как приезжали к нам в гости друзья из города, и как всем было весело и беззаботно.

Слова "тем не менее" не используются как вводные.

ТЕМ НЕ МЕНЕЕ, частица и союз

1. Частица (часто в сочетании с противительными союзами «а», «но», а также в предложениях с союзами «хотя», «несмотря на то что», «пусть» и др.). Не требует постановки знаков препинания. 

Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате. Ю. Семенов, Экспансия-I. Несмотря на то, что Ягозин был кровным детищем Петербурга… он весь тем не менее состоял из одной быстроты и юркости. Д. Григорович, Карьерист.

2. Союз (между частями сложносочиненного предложения). То же, что «но, однако». 

…Это были все-таки карты, несколько захватанные, затертые пальцами по краям, тем не менее невозможно было представить, что в них играли за столом... Ю. Бондарев, Горячий снег.

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

Такая конструкция возможна, ошибки нет.

Запятая не нужна. В сложносочиненных предложениях, объединенных вопросительной интонацией, запятая не ставится.

Оба приведенных Вами варианта возможны.