Вы написали правильно: Северно-Кавказского фронта. В географических, административно-территориальных названиях, в названиях разного рода организаций, начинающихся географическими определениями с первыми компонентами Северо- (Северно-), Юго- (Южно-), Западно-, Восточно-, Центрально-, сложное прилагательное пишется через дефис, и в нем с прописной буквы пишутся оба компонента.

Обязательно тире с пробелами: ралли Дакар – Париж, по маршруту Москва – Ярославль – Вологда – Петрозаводск. Дефис – орфографический знак, он соединяет части сложного слова; при написании через дефис получается, что Дакар-Париж – один город (как Нью-Йорк). А тире – пунктуационный знак, тире соединяет разные слова.

Корень следует отнести к проверяемым, см. данные информационно-поисковой системы «Орфографическое комментирование русского словаря».  О том, что слова пестрый и испещрить, испещренный являются однокоренными говорит толкование слова испещрить через пестрый, см. данные «Большого толкового словаря русского языка» под ред. С. А. Кузнецова. 

Часть сложных слов секс- пишется через дефис. Ср.: секс-символический. Однако перед нами языковая игра. Создан окказионализм на основе слова, которое пишется слитно. Таким образом, слитное написание тоже оправданно.  Дефисное написание облегчает восприятие, делает игру более заметной. Решение принимает автор слова.

Да, это предложение. На вопрос «Почему?» в школе обычно отвечают так: оно содержит законченную мысль, выражает сообщение. В науке предложение определяется прежде всего через понятие предикативности. Весело теплой весной – предложение, т. к. содержит предикативную основу, обладающую значением времени и реальности происходящего.

Вариант пылесошу грамматически верен: такая форма существует в языке и именно так пишется и произносится. Другое дело, что из-за своей неблагозвучности она, как правило, избегается носителями языка, во многих словарях можно встретить соответствующие указания («нет», «затрудн.», «избегается» и т. п.).

В таких названиях склоняются обе части, пишущиеся через тире: заместителю генерального директора — главному инженеру. Сравним пример из параграфа 154 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина: обратиться к директору — художественному руководителю.