Если название организации заключается в кавычки, то кавычки сохраняются и в том случае, если название оказывается внутри прямой речи (предпочтительно при этом использовать кавычки разного рисунка). Например: «Я люблю останавливаться в гостинице "Россия"», — сказал он. 

Слово прямиком здесь лишнее, и не только по причине тавтологии, но и из-за смысловой неточности.

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

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

Да, вы правильно понимаете. Подобный случай приведен в примечании 2 к параграфу 48 справочника по пунктуации Д. Э. Розенталя.

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

Это сочетание пишется строчными: пятая колонна, в постановке кавычек нет необходимости.