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