Название автодороги - Московское малое кольцо, Малое бетонное кольцо. В иных случаях верно написание малое бетонное кольцо (ср.: большое железное кольцо).
Правильно: кому - Марии.
Правильно: Марии.
Правильно: Западные Малые Зондские острова.
Правильно: письмо Марии.
Приведенные Вами варианты возможны, но предпочтительно (т. к. фамилии выполняют в том числе юридическую функцию) склонять без выпадения гласного: Шаменока, Мосиеца.