Предпочтительное оформление: "Марш несогласных".
Правильно: марш кадетОВ.
Нужно тире, т. к. неизменяемое приложение 2016 присоединяется к сочетанию слов: Всемирный спортивный марш – 2016 в Санкт-Петербурге.
Марш Победы — обращение. Запятая нужна.
Сыграть мелодию - корректно.