1. Да.
2. Нет.
Склоняется женское имя Мишлина, не склоняется женское имя Мишлин.
Дело в том, что слово мерседес формально - существительное второго школьного склонения, это существительное изменяется по падежам, подобно словам дом, стол. В русском языке склоняемые слова, оканчивающиеся на твердый согласный, принадлежат мужскому роду. Поэтому отнесение "мерседеса" к мужскому роду - это не что иное, как действие грамматической аналогии.
Заметьте, если бы в русском языке слово мерседес не склонялось, решить вопрос о его родовой принадлежности было бы сложнее (например, имя Мерседес не склоняется; мы относим это слово к женскому роду лишь потому, что знаем: это имя женское; у нас нет собственно грамматических оснований для определения рода).
Обратите внимание: в рубрике "Письмовник" на нашем портале размещена статья, посвященная грамматическому роду существительных.
По правилам - нет. Но можно поставить интонационное тире.
В значении 'сторона света' восток – нарицательное существительное (пишется со строчной), в значении 'страны Азии' – собственное (пишется с прописной).
Правильно: Наталии (от Наталия), но Наталье (от Наталья).
Корректно: Галия, Галии, Галие, Галию, Галиёй.