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

Мужская фамилия Галай склоняется, женская – нет.

Разряд прилагательного определяется по способу обозначения признака предмета и грамматическим свойствам.

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

Эти прилагательные обладают многими грамматическими признаками качественных прилагательных:

1. Прилагательные голый, босой и слепой имеют не только полную, но и краткую форму: голый – гол, босой – бос, слепой – слеп.

2. Эти прилагательные непроизводны, а непроизводными могут быть только качественные прилагательные.

3. От них образуются адъективные словообразовательные дериваты, выражающие различные «степени качества»: голенький, босенький, слепенький.

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

Об одном человеке: Вы самая добрая, Вы самый добрый. О нескольких: вы самые добрые.

Правильно: самарцы, видновчане и видновцы. См.: И. Л. Городецкая, Е. А. Левашов. Русские названия жителей. Словарь-справочник. М., 2003.

Да, мужская фамилия Сагун склоняется: Сагуна, Сагуну и т. д. Женская фамилия Сагун несклоняема.

Это шуточное выражение с намеренно неправильным употреблением слов можно написать так, как Вы указали в вопросе, а можно с кавычками: самая «ухастая» уха из всех ух.

Правильно: самарско-тольяттинский.