Слово Донбасс можно найти, например, в «Русском орфографическом словаре» РАН — в словарной статье, посвященной прилагательным от этого названия.

Существование глагола недовозить сомнительно. Словари, Национальный корпус русского языка не содержат примеров его употребления. А вот слово недовоз хоть и не фиксируется словарями, но употребляется (например: На заторы и недовоз груза в порты жалуется и Кузбасс). Образованные по той же модели существительные пишутся с не  слитно, ср.: недогруз, недосмотр, недосып.

В составном названии Кемеровская область — Кузбасс должны склоняться обе части, например: Кемеровской области — Кузбасса, Кемеровской областью — Кузбассом. Но в сочетании, о котором Вы спрашиваете, возникает грамматическая неловкость, потому что сочетание г. Новокузнецк Кузбасса невозможно. В таком случае лучше использовать первую часть составного названия: г. Новокузнецк Кемеровской области. Согласно Уставу Кемеровской области — Кузбасса наименования Кемеровская область – Кузбасс, Кемеровская область и Кузбасс равнозначны.

Да, такое рассуждение верно. Нужно заметить, что в ряде случаев автор текста сам может решить, нужно ставить кавычки или нет.