Правильно: марш кадетОВ.
Правильно: кадет и кадетов в знач. 'воспитанник кадетского корпуса', но только кадетов в знач. 'член конституционно-демократической партии'.
Словари предлагают вариант каданс.
Да, это слово склоняется.
Лучше использовать запятые: "Камень, ножницы, бумага".
Название не зафиксировано в орфографических словарях. Так как Розеттский камень – название памятника письменности, корректно написание первого слова с заглавной буквы. Ср.: Тмутараканский камень.