Este arquivo .bat deve funcionar, mas lembre-se de que, caso você tenha arquivos que não seguem o padrão de nome de arquivo fornecido, os resultados serão imprevisíveis:
setlocal EnableDelayedExpansion
FOR /F "usebackq delims==" %%i IN ('dir /b *.mp4') DO (
set oldfilename=%%i
set oldfilename=!oldfilename:^(=!
set oldfilename=!oldfilename:^)=!
set endbit=!oldfilename:*_-_Flash=_-_Flash!
call set newfilename=%%oldfilename:!endbit!=%%
set newfilename=!newfilename:_= !
rename "%%i" "!newfilename!.mp4")
endlocal