Склоняются все компоненты этого имени: Мартина Лютера Кинга.
Верно: Картин должно быть две.
При подчеркивании общего количества: было украдено.
Написано верно.
Оба варианта верны.
Творительный падеж: Марией.
В частном письме - возможно, в деловом - нет.