Да, в образных названиях государств с прописной буквы пишется первое слово и собственные имена. Но это бесспорно для таких названий, где есть устойчивая традиция употребления. Не для всех названий такое устойчивое написание закрепилось. Поэтому чем менее распространено название, тем больше вероятность, что оно не захочет подчиняться данному правилу. Например, в контексте Хочу провести отпуск в стране пиццы и спагетти строчная буква более чем уместна. Окончательное решение в спорных случаях следует оставить за автором текста.

См. словарную статью:

Книжн. Обычно несов. Чаще 3 л. наст. вр. или прош. вр. Недосточно хорош, не удовлетворяет, не соответствует определенным требованиям. С сущ. неодуш.: проект, книга, настроение… оставляет желать лучшего.

Статья оставляет желать лучшего, ее необходимо доработать.

Иногда засядет и в месяц окончит картинку, о которой все кричат как о чуде, находя, впрочем, что техника оставляет желать лучшего… (В. Гаршин.)

Да и сам ассортимент, качество пищи в этом заведении оставляли желать лучшего. (Е. Попов.)

Да, словари русского языка (см., напр., «Большой толковый словарь русского языка» под ред. С. А. Кузнецова) подтверждают, что у сочетания красная рыба есть устаревшее значение «рыба сем. осетровых (белуга, осётр, севрюга и др.)». Однако в современном русском языке красной рыбой называют рыбу семейства лососевых с мясом розовато-оранжевого цвета (сёмга, форель, кета и др.), что тоже подтверждается словарями. Т. е. формулировку в кулинарной книге можно уточнить: изначально красной рыбой назывались не лососевые... Но сейчас для носителей русского языка красная рыба – не осётр, а лосось.

Правильно: джиу-джитсу. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012.

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

Правильно: с Назарбаевым, с Даулбаевым. Эти фамилии склоняются по образцу фамилий с русской морфологией.

О правильности употребления кавычек в приведенном Вами примере говорить не приходится, т. к. сам подобный принцип составления библиографической записи некорректен. Если в книге приведено условное название издательства в кавычках (издательство «Просвещение»), в библиографическом описании слово издательство отбрасывают: М.: Просвещение. Если же в книге условному названию в кавычках предшествует не слово издательство, а другие слова, обозначающие родовое название организации-издателя (акционерное общество, издательский дом  и т. д.), тогда кавычки в библиографическом описании сохраняются, напр.: М.: ИД «Искатель», 1998. См.: Мильчин А. Э., Чельцова Л. К. Справочник издателя и автора. М., 2003.

ПРЕЖДЕ ВСЕГО, вводное выражение и наречное выражение

1. Вводное выражение. То же, что «во-первых, главное». Выделяется знаками препинания, обычно запятыми. Подробно о пунктуации при вводных словах см. в Приложении 2.

Прежде всего, – что это за прическа? И. Бунин, Легкое дыхание. Да и вообще ты это оставь; прежде всего, это невежливо. В. Гаршин, Встреча. Вот к Слову-то и надо, прежде всего, привить новое отношение, переставить его в конец житейского ряда… А. Битов, Записки гоя.

2. Наречное выражение. То же, что «сперва, вначале, в первую очередь». Не требует постановки знаков препинания.

Предатель в разведке прежде всего открывает имена друзей… Ю. Семенов, Отчаяние. Поговоривши с родителями невесты и получив согласие, Лапкин прежде всего побежал в сад и принялся искать Колю. А. Чехов, Злой мальчик. Ухаживая за девицей, обращай внимание прежде всего на наружность, ибо по наружности узнается характер особы. А. Чехов, Руководство для желающих жениться. «Я всей душой желал быть тем, чем вы хотели бы, чтоб я был; но я ни в ком никогда не находил помощи... Впрочем, я сам прежде всего виноват во всем. Помогите мне, научите меня и, может быть, я буду...» – Пьер не мог говорить дальше; он засопел носом и отвернулся. Л. Толстой, Война и мир.

@ Разграничить вводное и наречное выражение «прежде всего» может быть затруднительно. В спорных случаях решение о расстановке знаков препинания принимает автор текста.

См. здесь.

Числа в цифровой форме делят пробелами на группы (по три цифры) справа налево. Технические правила набора дают указание разбивать на группы числа только начиная с 5-значных (см. Наборные и фотонаборные процессы, М., 1983, п. 2.3.9), а «Основные математические обозначения (СЭВ PC 2625—70)» не делают исключения и для 4-значных чисел.

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

Точку в пробелах между цифровыми группами многозначного числа ставить запрещается.

(А. Э. Мильчин, Л. К. Чельцова, Справочник издателя и автора)

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