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

Вопрос «Кто прав?» не вполне корректен, потому что за «Русским орфографическим словарем» и «Академосом» стоит один и тот же коллектив специалистов, работающих в Институте русского языка им. В. В. Виноградова РАН. Орфографическая работа в Институте идет непрерывно, ее результаты в электронном «Академосе» можно увидеть быстрее, чем в печатном «Русском орфографическом словаре». На Грамоте представлена электронная версия печатного «Русского орфографического словаря», поэтому те изменения, которые были внесены в «Академос» позднее, на Грамоте не отображаются.

Правильно: возможности ограничены, как указано в «Академосе».

Многое зависит от того, что именно говорящий считает уместным или неуместным.

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

При использовании глагола СВ эти оттенки смысла исчезают, зато подчеркивается наличие результата.

Судя по контексту (Пожалуйста, не отказывайся от подарка), говорящему должно быть важно подчеркнуть первую группу смысловых оттенков; в таком случае уместнее глагол НСВ.

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

Никакой уловки, чтобы «сделать скороговорку», здесь, как видите, нет, «сложившееся произношение» здесь тоже ни при чем.

Кстати, подозревать в форме простокваши в этом предложении именительный падеж на том основании, что правильный вопрос дали что?, неверно. Если ставить неполные вопросы (то есть или кто?, или что?), вы никогда не научитесь различать И. п., Р. п. и В. п. Помогают только полные вопросы: кто, что? (И п.), кого, чего? (Р. п.), кого, что? (В. п.).

Категоричность — понятие оценочное, в круг регулярных значений глагольных форм и видов глагола она не входит. Любое из приведенных четырех высказываний можно произнести и резко категорично, и мягко, без всякой категоричности: вид глагола на это не влияет.

Можно, впрочем, учесть тот факт, что элемент категоричности может вноситься в высказывание переносным употреблением форм наклонения: Быстро встал и вышел отсюда! звучит ощутимо более категорично, нежели Быстро встаньте и выйдите отсюда. (В первом случае формы изъявительного наклонения употреблены в значении повелительного, во втором — повелительное в своем прямом значении.) Если принять это во внимание, то более категоричным придется счесть вариант с формами несов. вида: в них формы настоящего времени, а речь идет о будущем, в этом смысле имеет место перенос. Однако это различие, если оно и есть, едва ощутимо и разными носителями языка, как вы сами видите, воспринимается по-разному. Именно потому, что это субъективные оценки.

Между однородными придаточными, соединенными одиночным союзом и, запятая не ставится (см. параграф 119 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина), указанные в скобках запятые не нужны.

(1) Я не думаю, чтобы он так скоро приехал.

(2) Я не думаю, что он так скоро приедет.

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

Оба предложения могут выражать приблизительно один и тот же смысл, если речь идет о ситуации в будущем. Но диапазон смыслов, доступных первому варианту, шире, чем у второго.

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

Вариант же (2) может относиться только к будущему.

Судите сами, один и тот же смысл или разные смыслы передают эти предложения.

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

Отметим, однако, что примеры всё же несколько разные. Во втором из них вопрос всего один и придаточное зависит от сказуемого остается непонятным, так что допускается только один вариант оформления — тот, который приведен в ответе.

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

...возникают следующие вопросы:
1. Допустимо ли данное обстоятельство с точки зрения законодательства об охране труда?
2. Не противоречат ли отдельные положения указанных документов требованиям охраны труда?

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