ШИТО? Какие утилитки? Это тогда не CyanogenMod, а скорее всего модефицированная прошивка на его основе или вообще на основе Android.Сама прошивка CyanogenMod представляет собой архив, которые распаковываясь помещается в файловую систему.
"Прошивка" происходит через некий аналог "bios" (называется recovery), оригинал этой утилиты умеет только сбрасывать настройки на заводские.
Поэтому существуют её "моды". Утилита эта на ядре linux и у которой нету ограничений прав доступа в системный раздел и которая собственно и распаковывает/записывает этот архив с прошивкой в системный раздел (опционально она ещё может делать бэкап, работать с файловой системой и много чего ещё, см. TWRP и CWM).
Утилиты нужны только для замены оригинального recovery на модифицированный. Ну и ещё драйвера для подключения по USB.
Эти утилиты из пакеты Android SDK и называются они adb и fastboot:
fastboot - режим в котором можно перезаписывать раздел recovery и поместить туда модефицированный recovery. (собственно через эту утилиту)
adb - собственно терминал под android через которые можно устанавливать программы, копировать и т.д. А установив программу для получения прав суперпользователя (утилита su записанная в раздел с системными утилитами/командами и обрабатывающая обращения к системным данным).
Нужно сказать, что для устройств MTK некоторые моды делаются перепаковкой. То есть снимается дамп того же recovery через утилиту dd в формате .img (recovery.img), монтируется (у них бывают разные файловые системы) и к нему добавляется функционал путем добавления бинарников и изменения конфигов (добавляют меню установки прошивки). Или вытаскивают ядро и конфиги из родного recovery, а затем перемещают их в cwm или twrp.
Некоторые производители вообще изменяют формат добавляя в существующие свои правки вроде дополнительной инфы, странных границ между файлами и т.д. На xda/4pda есть форумы в которых люди изучают в HEX редакторах формат и пишут утилиты/скрипты для распаковки/упаковки.
Жаль ЧСВ некоторых авторов таково, что они принципиально не открывают код и пользуются такими утилитами только школьники чтобы сделать "крутые темки".
Знаю, что существует также утилита для патча CyanogenMod под Nexus, видимо это оказалось проще чем собирать с нуля.