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

Ю. А. Бельчиков в книге «Практическая стилистика современного русского языка» отмечает, что слово девчата употребляется с собирательными числительными и приводит пример в именительном падеже: трое девчат. Сочетаемость в косвенных падежах не оговаривается, но грамматическая логика подсказывает, что в этих случаях слово девчата должно сочетаться с количественными числительными, как и другие слова, употребляющиеся только во множественном числе. Это подтверждается данными Национального корпуса русского языка. Приведем несколько примеров: 

Не дураки же они в самом-то деле, чтоб от четырех девчат да старшины с наганом в леса шарахаться… [Б. Васильев. А зори здесь тихие (1969)]

А случалось и так, что, придя утром на курсы, Нюша недосчитывалась на занятиях двух-трех девчат. [А. Мусатов. Земля молодая (1960)]

У ворот стоял Юрка с другим парнем и двумя девчатами. [В. Вересаев. Сестры (1928—1931)]