Правильно: марш кадетОВ.
Каталог разделов - правильно. Второй вариант в определенных случаях возможен.
Вообще говоря, она слабо связана с ономастикой.
Правильно: кадет и кадетов, если речь идет о воспитанниках кадетского корпуса, и только кадетов, если речь идет о членах конституционно-демократической партии.
Правильно: кадет и кадетов в знач. 'воспитанник кадетского корпуса', но только кадетов в знач. 'член конституционно-демократической партии'.
Правильно: 6 (шести) комплектов, 6-го (шестого) комплекта.