Does anyone know how to change the names of the songs when they show up at the beginning of a fight?
Questions like this should be asked in the Help Section (http://forums.kc-mm.com/index.php?board=11.0). but to answer your question...
Song Names before the Match are found in the info2.pac.