Man bekommt die Kampfsymbole, indem man gegen die Kampfkoryphären kämpft und gewinnt. Ab wievielen Kämpfen sie auftauchen und welche Pokemon sie benutzen, kannst du hier nachsehen: http://www.bisafans.de/games/gba/smaragd/_kampfzone.shtml
Ganz einfach,indem man einfach die Kampfkoryphäen besiegt.Nach einer gewissen anzahl an Siegen in den jeweiligen Kampfstätten (in der Kampf-Pyramide nach einer gewissen Anzahl an Räumen) werden dich die Leiter dann herausfordern,wenn du sie besiegst,bekommst du das Symbol.