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