Запятую после союза но поставить нужно, потому что как говорил известный политический деятель Махатма Ганди — это вводная конструкция с указанием на источник сообщения. Обратите внимание, что прямая речь не оформляется с помощью вводной конструкции и корректным будут следующие варианты постановки знаков препинания: Он получил наказание за нарушение устава, но, как говорил известный политический деятель Махатма Ганди, дела совести не решаются большинством голосов; Он получил наказание за нарушение устава, но, как говорил известный политический деятель Махатма Ганди, "дела совести не решаются большинством голосов".

Постановка знаков препинания в предложении корректна. Ср. примечание к параграфу 42.3 справочника по пунктуации Д. Э. Розенталя:

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

Необходимость постановки тире зависит от того, как прочитывается сочетание 13 июля. Если подразумевается форма именительного падежа, то оно играет роль подлежащего. Соответственно, сочетание день рождения будет выполнять функцию сказуемого, а между подлежащим и сказуемым-существительным ставится тире: День рождения Андрея — тринадцатое июля. Если подразумевается форма родительного падежа, то сочетание играет роль обстоятельства времени, что не предполагает постановки знаков препинания: День рождения Андрея тринадцатого июля. При этом может быть использовано интонационное тире для указания места распадения простого предложения на словесные группы: День рождения Андрея — тринадцатого июля.

Ответ был дан, по-видимому, по «Морфемно-орфографическому словарю» А. Н. Тихонова (М., 2002), то же в электронной версии словаря.  В  «Морфемно-словообразовательном словаре» И. В. Гурковой (М., 2012) представлены слова запасать и, как производное, запасаться, в которых обозначен корень запас-.

Однако более правильным представляется выделение в словах запас, запасать, запасти связного корня -пас-. Тот же корень в словах припасти, напасти, а при более этимологичном подходе еще и спасти, спасать. Такая точка зрения представлена, кроме упомянутых словарей Б. Т. Панова — А. В. Текучева и З. А. Потихи, в информационно-поисковой системе «Орфографическое комментирование русского словаря».

Более того, можно предположить, что в «Морфемно-орфографическом словаре» А. Н. Тихонова содержится опечатка или ошибка. Так, в статьях припасти, припастись и напасти, напастись дается отсылка к за/пас/ти, за/пас/ти/сь. В «Словообразовательном словаре русского языка» А. Н. Тихонова (М., 1990) статьи запасти, припасти, напасти снабжены перекрестными отсылками. Ср. статьи «Морфемно-орфографического словаря»: 

запас | запа'с/

запасти | запас/ти'

напасти¹ | на/пас/ти'¹ [ср.: за/пас/ти'] 

напастись¹ | на/пас/ти'/сь¹ [ср.: за/пас/ти'/сь]

припасти | при/пас/ти' [ср.: за/пас/ти']

припастись | при/пас/ти'/сь [ср.: за/пас/ти'/сь]

Во втором предложении можно поставить и тире, и запятую. Тире - более сильный интонационный знак.

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

В предложении про грачей сочетание не спеша обособлять не нужно.

Думаем, что это не принципиально.

Эти слова произносятся с восклицательной интонацией, что отличает их от вводных слов. На наш взгляд, можно оформить эти слова и как вводные.

Под освоенностью в данном случае понимается то, что название является привычным для носителя языка вследствие более или менее частого употребления в устной и письменной речи; четких критериев (дата заимствования, количество словоупотреблений и др.) нет.  Например, такие названия, как Вевак, Наматанай, Маданг (Папуа – Новая Гвинея), вряд ли известны большому числу носителей языка, поэтому при употреблении с родовым словом город их целесообразно не склонять. А такие названия, как Казань  и Уренгой, давно употребляются в русском языке, они известны (или, по крайней мере, должны быть известны) большинству говорящих и пишущих по-русски, поэтому их можно назвать освоенными русским языком.

Что касается названия нашей планеты, то оно не склоняется при употреблении с родовым словом. Правильно: на Земле, но: на планете Земля.