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

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

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

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

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

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

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

Ваш вопрос труден, потому что приложение — вообще довольно загадочная вещь. Его трактовка как разновидности определений с теоретической точки зрения не выдерживает критики.

Однозначно можно сказать, что приложение является отдельным членом предложения, когда оно обособлено. В этом случае у приложения особая функция, отличная от функции «определяемого слова». Очень часто дополнительная функция обособленного приложения — выражение причинных отношений (Красавица и умница, Маша всегда привлекала всеобщее внимание).

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

При письменном разборе мы подчеркиваем интересующее нас словосочетание как один член предложения, но надписываем над приложением «приложение» и графически показываем его зависимость от «определяемого слова». При выполнении тестов ОГЭ или ЕГЭ прежде всего анализируем постановку вопроса: предполагается или не предполагается этой постановкой особое выделение приложений.

Примечание: ответ дан с позиций университетского преподавателя. Именно этим объясняется, в частности, то, что словосочетание определяемое слово взято в кавычки: это ирония, так как очень часто невозможно решить, что является определяемым, а что — приложением (это относится и к примерам про Машу и Елену).

Возможно, специалисты по подготовке к ОГЭ/ЕГЭ, методисты и т. д. ответили бы на этот вопрос иначе. Целесообразно проконсультироваться у них.

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

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

Корректно: Я бы не стал употреблять именно таких слов, но да, это примерно то, на что я рассчитываю.

Не зря в значении "не напрасно" пишется раздельно. Наречие не требует обособления.

Если имеется в виду деепричастие от глагола зреть — то же, что "не глядя", то оно также пишется раздельно с не, но обособляется.

Это корректное сочетание.

Первый вариант правильный.