for this sort of thing you'd have to change the PAT0 entries, because right now 75m is pointing to the DK icon.
I just released a program that should work for this:
http://www.lakora.us/brawl/stagemanager/You might as well back up your common5 or sc_selmap first.
You'll have to use File>Add missing PAT0 entries, and save and close the program, Then open it again, go to STGDONKEY.PAC, press the "Modify PAT0 mapping" button, and change the MenSelchrMark in that dropdown to the Zelda one (don't remember for sure, but I think it's 03.)